搜尋到眾多題解，有的過於簡單看不懂，有的冗雜看著煩，經過挑選 這篇（這裡有個鏈結） 還是蠻不錯的。
題解中 s 和 ss 相容是指：能不能通過一種方式，把第 i-1 行空餘的方格填滿的同時讓第 i 行達到狀態 s 。
**是抄的題解的，具體的注釋還是看題解吧
#include#includeusing namespace std;
long long dp[13][1<<13];
long long ans[13][13];
int n,m;
bool init(int s)
{ for (int k=0; k>n>>m && n && m)
{if (n < m) swap(n,m);
if (!ans[n][m])
{cout<
poj 2411 狀態壓縮DP
用乙個vector容器來記錄當前狀態下有哪些狀態可以繼承。比如說vec i 裡面的所有的數代表當第一行為i狀態時，第二行的可行狀態。對於狀態i，其二進位制中0的地方表示為當前狀態為豎著的木板的下半部分。其二進位制中1的地方表示為當前狀態為橫著的木板或者豎著的木板的上半部分。include inclu...
POJ 2411 狀態壓縮DP
題目大意 給乙個h w的方格，現給出1 2和2 1的兩種小方塊，求出把h w方格鋪滿的不同方案數 1 h,w 11 分析 首先能想到的是如果h w為奇數，那麼肯定不能放滿，結果為0 如何表示狀態 從題目看資料很小，那麼很容易想到用二進位制來表示狀態，0表示當前方格沒放，1表示放了 這裡用dp r c...
poj2411 狀態壓縮dp
一道經典狀態壓縮dp題目。題意很明確，讓用1 2或2 1的小方格鋪滿地板。根據狀態壓縮的慣用思路，當前行的地板狀態是由當前行和上一行共同決定的，肯定要用乙個二進位制數表示一行的狀態，然後再用狀態轉移方程轉移求解。這道題可以這麼想，對於每個狀態，如果是1 2的橫著放，將兩個位置都標記為1，如果是2 1...