看了好幾篇部落格，終於對一些簡單的狀壓dp有了點了解。就像hdu1074。
有個部落格：
感覺淺顯易懂，但是就是看不出來，然後就是打表
打表**：
最左邊的一列1~7是 s->(1~(1<<3)) 的每一種狀態，s是每一塊的第一行，然後 i->(0~n-1) temp = 1 << i 列舉 每一位的1 （也就是每一塊的第二行）。第三行是 s & temp的結果，如果不為0，每一塊後面的乙個數字就是上一步的狀態s-temp, 把s&temp != 0的那一位1變為0 就是 s-temp了。也就是s-temp能通過完成i到達狀態s
1.將a的第k位修改為1 : a |= 1 << k;
2.將a的第k位修改為0：a &= ~(1<
3.取第k位 ：a >> k & 1;
狀壓dp 玉公尺田 狀壓dp
相關 強相關 327.玉公尺田 狀壓dp 小國王 狀壓dp 是井字形，本題是十字形。思路 狀態計算 時間複雜度 n 2 n 2n o n 22n 12 2 24n 2 n 2 n o n2 12 2 n 2n 2 n o n22n 12 224 看著妥妥超時，但是裡面合法狀態很少 依舊可以過 在此，...
狀壓dp小記
鋪磚 題意 現有nm的一塊地板，需要用12的磚塊去鋪滿，中間不能留有空隙。問這樣方案有多少種 include using namespace std typedef long long ll const int maxn 1 11 int n,m,state ll dp 15 maxn s1表示本行...
狀壓dp學習
p2704 炮兵陣地 1038 裁玻璃 狀壓dp是一種非常暴力的做法，列舉所有可能的狀態，找到要求的最佳狀態，與一般dp不同，前一項與後一項有一些複雜的狀態關係。dp的引數 物品個數 行數等 當前狀態 上乙個狀態 將abc的有無表示成乙個8個狀態，列舉所有組，列舉上乙個狀態，得到當前狀態的最優解 i...