hdu1565 方格取数(1) (状压dp入门)

题目 题解 先预处理所有合法状态（不相邻的） 再预处理所有合法状态的sum值 然后枚举上一行向下一行的转移 其实自己的代码dp[i][state[j]]可以开成dp[i][j]以缩小空间， 毕竟是离散化过的j， n=20的时候cnt=17710不知道是怎么O(n*cnt*cnt)过的…… 代码 #include<iostream> #include<cstdio> #include<cmath>

>>阅读原文<<