摘要： 所谓的状态压缩就是把庞大的状态家族精简化。大多数都是用二进制表示状态的。状态：dp[i][j]表示第i行第j个状态所能达到的最大方案数目。状态转移：dp[i][j] += dp[i-1][k]代码如下：#include #include #define M 1000 #define N 15 #define MOD 100000000 bool a[N][N]; int m, n, dp[N][M], v[M]; void init() { int MAX = 1<<12, c = 0; for(int i = 0; i < MAX; i++) { ... 阅读全文