狀壓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

>>阅读原文<<