如题( 题目连结:https://zerojudge.tw/ShowProblem?problemid=b693 )
题目的叙述就像是 ZJ664-UVa11725,相邻的格子不能涂上相同的颜色
问 NxN 的棋盘上问符合规定的方法(取模)。
但不同的地方在于每个格子可以选择的颜色只有两种(题目会给颜色编号)且 N 最大是16
我根据UVa11725的解法刻了一个版本( https://ideone.com/xDcn28 )
题目需要状态压缩+动态规划处理Row和Row状态转移时合法方法数的累加。
不过只能通过70%(30% TLE),想问一下题目的不同于UVa11725的特性该怎么用在这题上?