状压dp小结

今天模拟又考了一个SPFA+状压dp，巧了，我又不会，华丽丽爆零。（实际上我啥都不会）c++ 状压dp即用二进制暴力枚举而后状态转移。用f[i][j]表示第i行在状态j的时候的方案数，其中j用一个二进制数来表示。转移的时候只要判断与当前行和上一行(或是上几行)是否冲突便可，若是不冲突，f[i][j]=∑f[i−1][q]其中q为不冲突的状态。∑1≤i≤cnt​f[n][i] 就是最后的答案，cnt

>>阅读原文<<