作者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/cn.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