Link: POJ 1185 傳送門 Solution: 看大家都說是一道狀壓$dp$基礎題，結果我還是卡題了 發現決策第$i$行時，要同時考慮$i-1$和$i-2$行，因此狀態中要包含兩個“行”狀態位 但$O(1024^3*100)$的復雜度明顯不行啊，於是我就在這卡住 ...

狀態壓縮DP（使用位運算加速） 這是個經典的狀態壓縮DP，為加深印象詳細寫寫一下報告，由於是中文題目所以不說題意了 思考方法：首先，一個炮的攻擊有兩行，所以對於第i行來講，i-1行和i-2行對它有影響，i-3行及以上的都沒有影響了，所以我們要得到第i行的信息，只需要知道i-1和i-2的信息 ...

簡單題 1.學校食堂 https://vijos.org/p/1546 看起來很簡單，結果寫了好久好久。我太弱啦。 dp[i][j][k]表示i以前的都處理好了，j表示 i及i以后的七個人的01處理狀態，k表示這個狀態是由哪個人轉移過來的（1~mm表示i之前的，mm+1以后表示i和i之后 ...

狀態壓縮動態規划（簡稱狀壓dp）是另一類非常典型的動態規划，通常使用在NP問題的小規模求解中，雖然是指數級別的復雜度，但速度比搜索快，其思想非常值得借鑒。 為了更好的理解狀壓dp，首先介紹位運算相關的知識。 1.’&’符號，x&y，會將兩個十進制數在二進制下進行與運算，然后返回 ...

什么是狀壓DP： 動態規划的狀態有時候比較惡心，不容易表示出來，需要用一些編碼技術，把狀態壓縮的用簡單的方式表示出來。 典型方式：當需要表示一個集合有哪些元素時，往往利用2進制用一個整數表示。 動態規划本來就很抽象，狀態的設定和狀態的轉移都不好把握，而狀態壓縮的動態規划解決的就是那種 ...

Corn Fields Time Limit: 2000MS Memory Limit: 65536K ...

一開始根本不會狀壓dp，上網各種找題解，但發現他們寫的都很......反正我作為一個沒有接觸過狀態壓縮的，根本看不懂！ 然后看了好多狀態壓縮的題的題解，總結了一下思路，思路很重要，有了思路轉換成計算機語言就好了。因此我先講一下思路： 　　先說說地圖，地圖上每一行的01代表一個狀態 ...

我們知道，用DP解決一個問題的時候很重要的一環就是狀態的表示，一般來說，一個數組即可保存狀態。但是有這樣的一些題 目，它們具有DP問題的特性，但是狀態中所包含的信息過多，如果要用數組來保存狀態的話需要四維以上的數組。於是，我們就需要通過狀態壓縮來保存狀態，而 使用狀態壓縮來保存狀態的DP就叫做狀態 ...