学习笔记:插头DP(BZOJ2331: [SCOI2011]地板)
膜了一波WXH天犇的代码,woc,惊为天人,代码还能这么写的!?
插头DP
插头DP的状压是要把整行的插头情况全部状压进去,所以说插头DP也是状压DP的一种(不要尝试不压缩)
插头DP大多逐格递推,当前格仅需要上一格递推,所以可以滚动。
插头DP是插在边上的插头,不是点上,因此有m个下插头以及一个右插头,注意空间。
插头DP的关键在于确定插头的种类(包括没有插头),很多时候会超过2种...
原创
2018-04-08 18:32:21 ·
304 阅读 ·
0 评论