2014年5月19日
几道状态压缩DP
摘要： 节约状态数，排除一些情况：poj3254 最多12*12的网格，按行递推的话至多有2^12次方的状态数 dp(i,S) = sum( dp(i-1,S') ) 前提是 S与S'不冲突 即（S&S'=0） 但是这样枚举S和S'就需要 2^24，这样就过大了 可以发现，一行中两两不相邻的时候有 S... 阅读全文
posted @ 2014-05-19 18:53 neverchanje 阅读(237) 评论(0) 推荐(0) 编辑