BZOJ2331

学习笔记：插头DP（BZOJ2331: [SCOI2011]地板）

膜了一波WXH天犇的代码，woc，惊为天人，代码还能这么写的！？插头DP插头DP的状压是要把整行的插头情况全部状压进去，所以说插头DP也是状压DP的一种（不要尝试不压缩）插头DP大多逐格递推，当前格仅需要上一格递推，所以可以滚动。插头DP是插在边上的插头，不是点上，因此有m个下插头以及一个右插头，注意空间。插头DP的关键在于确定插头的种类（包括没有插头），很多时候会超过2种也就是说不--能用二进制
星辰大少主·2020-07-06 08:07

【bzoj2331】[SCOI2011]地板 插头dp

插头dpf[i][j][S]表示转移到第i行第j列轮廓线为S的方案数0表示没有插头，1表示插头没有拐过弯，2表示插头拐过弯1、3进制不好写，写4进制一共3^11个状态，200000左右bit[i]=i*2取出4进制的第i位(S/(1#include#include#include#include#include#definemaxn200010#definemod20110520usingname
qingdaobaibai·2016-04-19 10:42

【bzoj2331】[SCOI2011]地板 插头dp

插头dpf[i][j][S]表示转移到第i行第j列轮廓线为S的方案数0表示没有插头，1表示插头没有拐过弯，2表示插头拐过弯1、3进制不好写，写4进制一共3^11个状态，200000左右bit[i]=i*2取出4进制的第i位 (S/(1 #include #include #include #include #include #definemaxn200010 #definemod20110520
u012288458·2016-04-19 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他