PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

[問題] ZJ-b693 棕梠畫畫

看板Prob_Solve (計算數學 Problem Solving)作者 (胖胖貓)時間5年前 (2019/05/20 02:24), 編輯推噓2(2推 0噓 7→)
留言9則, 3人參與, 5年前最新討論串1/1
如題( 題目連結：https://zerojudge.tw/ShowProblem?problemid=b693 ) 題目的敘述就像是 ZJ664-UVa11725，相鄰的格子不能塗上相同的顏色 問 NxN 的棋盤上問符合規定的方法(取模)。 但不同的地方在於每個格子可以選擇的顏色只有兩種(題目會給顏色編號)且 N 最大是16 我根據UVa11725的解法刻了一個版本( https://ideone.com/xDcn28 ) 題目需要狀態壓縮＋動態規劃處理Row和Row狀態轉移時合法方法數的累加。 不過只能通過70%(30% TLE)，想問一下題目的不同於UVa11725的特性該怎麼用在這題上？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.208.181 ※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1558290297.A.61B.html
推
05/22 00:37, 5年前 , 1F
https://pastebin.com/Kdxqk0eM 貼個O(n^2 2^n)的bottom-
05/22 00:37, 1F
→
05/22 00:37, 5年前 , 2F
up DP作法，我個人在這種題目上不太喜歡一層一層轉移，一
05/22 00:37, 2F
→
05/22 00:38, 5年前 , 3F
格一格轉移有時候會比較好寫，不過當然也有題目一定要一層
05/22 00:38, 3F
→
05/22 00:38, 5年前 , 4F
一層轉就是了
05/22 00:38, 4F
→
05/22 00:39, 5年前 , 5F
通常我也不太會top-down，因為遞迴的耗時通常比純迴圈高了
05/22 00:39, 5F
→
05/22 00:39, 5年前 , 6F
一些
05/22 00:39, 6F
→
05/26 09:49, 5年前 , 7F
感謝oT大大 想弱弱的問一下adde和sets的這種寫法是什
05/26 09:49, 7F
→
05/26 09:49, 5年前 , 8F
麼? 第一次在C++看到，好像JS的函數當作物件的寫法
05/26 09:49, 8F
推
05/26 10:45, 5年前 , 9F
C++ Lambda?
05/26 10:45, 9F
‣ 更多 fatcat8127 的文章
文章代碼(AID): #1SuPzvOR (Prob_Solve)
Prob_Solve 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 fatcat8127 的文章
文章代碼(AID): #1SuPzvOR (Prob_Solve)