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

some yummy corn for the cows on a number of squares. ...

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

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

（POJ2488）A Knight's Journey 題目大意很明了，就是找到一個路徑讓馬走完所有的點，不重復不遺漏；思路很容易找到，直接用DFS搜索標記並回溯，一個點一個點作為起點去試；找到后停止； 雖然感覺很簡單，做的時候卻沒那么容易==|| 下面是AC代碼 View ...

ps：在學dp時候倍感無力，無意時刷了一道水題，剛好有閑，然后就有了下文 數塔 https://vjudge.net/contest/179976#problem/A 在講述DP算法的時候，一個經典的例子就是數塔問題，它是這樣描述的： 有如下所示的數塔，要求從頂層走到底層，若每一步只能 ...

這個題目和上一個種玉米的是一個類型，都是狀態dp，用二進制位來表示當前的一個狀態值，只不過比上一個稍微復雜了一點，需要用三維的數組來保存當前state。 題目：在一個N*M的矩陣上布置炮兵部隊，只有平原可以布置，然后每個炮兵部隊都有一個攻擊范圍，它能夠攻擊到的區域：沿橫向左右各兩格，沿縱向 ...

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