作者fatcat8127 (胖胖貓)
看板Prob_Solve
標題[問題] ZJ-b693 棕梠畫畫
時間Mon May 20 02:24:53 2019
如題( 題目連結：
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://webptt.com/m.aspx?n=bbs/Prob_Solve/M.1558290297.A.61B.html
2F：→ oToToT: up DP作法，我個人在這種題目上不太喜歡一層一層轉移，一 05/22 00:37
3F：→ oToToT: 格一格轉移有時候會比較好寫，不過當然也有題目一定要一層 05/22 00:38
4F：→ oToToT: 一層轉就是了 05/22 00:38
5F：→ oToToT: 通常我也不太會top-down，因為遞迴的耗時通常比純迴圈高了 05/22 00:39
6F：→ oToToT: 一些 05/22 00:39
7F：→ fatcat8127: 感謝oT大大 想弱弱的問一下adde和sets的這種寫法是什 05/26 09:49
8F：→ fatcat8127: 麼? 第一次在C++看到，好像JS的函數當作物件的寫法 05/26 09:49
9F：推 FRAXIS: C++ Lambda? 05/26 10:45