PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Prob_Solve
[問題] ZJ-b693 棕梠畫畫
作者:
fatcat8127
(胖胖貓)
2019-05-20 02:24:53
如題( 題目連結:https://zerojudge.tw/ShowProblem?problemid=b693 )
題目的敘述就像是 ZJ664-UVa11725,相鄰的格子不能塗上相同的顏色
問 NxN 的棋盤上問符合規定的方法(取模)。
但不同的地方在於每個格子可以選擇的顏色只有兩種(題目會給顏色編號)且 N 最大是16
我根據UVa11725的解法刻了一個版本( https://ideone.com/xDcn28 )
題目需要狀態壓縮+動態規劃處理Row和Row狀態轉移時合法方法數的累加。
不過只能通過70%(30% TLE),想問一下題目的不同於UVa11725的特性該怎麼用在這題上?
作者:
oToToT
(å±å©)
2019-05-22 00:37:00
https://pastebin.com/Kdxqk0eM
貼個O(n^2 2^n)的bottom-up DP作法,我個人在這種題目上不太喜歡一層一層轉移,一格一格轉移有時候會比較好寫,不過當然也有題目一定要一層一層轉就是了通常我也不太會top-down,因為遞迴的耗時通常比純迴圈高了一些
作者:
fatcat8127
(胖胖貓)
2019-05-26 09:49:00
感謝oT大大 想弱弱的問一下adde和sets的這種寫法是什麼? 第一次在C++看到,好像JS的函數當作物件的寫法
作者:
FRAXIS
(喔喔)
2019-05-26 10:45:00
C++ Lambda?
繼續閱讀
[問題] ZJ-c729 ICE瘋狂炫技
fatcat8127
[問題] 如何再精進?
suhang
[心得] Leonardo Heap的 amortized analysis
firejox
[問題] 複合型N皇后問題(已解決)
fatcat8127
[問題] ZJ-b952 背包問題(已解決?)
fatcat8127
Fw: [問題] 最小交換次數使字元兩兩一致
suhang
Re: [問題] NPSC 2017 國中組初賽 D.吃點心
cutekid
Re: [問題] NPSC 2017 國中組初賽 D.吃點心
GYLin
[問題] 餘數的演算法
triumphant10
[問題] NPSC 2017 國中組初賽 D.吃點心
fatcat8127
Links
booklink
Contact Us: admin [ a t ] ucptt.com