贊助廠商

娛樂城推薦

首頁

刊登資訊

  • 刊登者:匿名
  • 時間:2021-06-03 00:30:21

尚未解答計算數學 Problem Solving- ZJ-b693 棕梠畫畫

計算數學 Problem Solving- ZJ-b693 棕梠畫畫

如題( 題目連結:https://zerojudge.tw/ShowProblem?problemid=b693 )

題目的敘述就像是 ZJ664-UVa11725,相鄰的格子不能塗上相同的顏色

問 NxN 的棋盤上問符合規定的方法(取模)。

但不同的地方在於每個格子可以選擇的顏色只有兩種(題目會給顏色編號)且 N 最大是16

我根據UVa11725的解法刻了一個版本( https://ideone.com/xDcn28 )

題目需要狀態壓縮+動態規劃處理Row和Row狀態轉移時合法方法數的累加。

不過只能通過70%(30% TLE),想問一下題目的不同於UVa11725的特性該怎麼用在這題上?


--

0個答案 計算數學 Problem Solving- ZJ-b693 棕梠畫畫

其他問題

友站連結