codeforces 111C（狀壓DP）

思路：數據範圍很小，考慮用狀壓來作...這類網格放東西問題其實dp大概均可作。html 　　把問題轉化爲蜘蛛移動後，每一個點上下左右和自己至少有一個網格有蜘蛛。ios 　　首先取n，m的較小值做爲列數，較大值做爲行數，對每行進行狀壓（即用一個二進制數表示），0表示沒有蜘蛛，1表示有蜘蛛。post 　　用dp[i][j][k]表示當前處理第i行，且第i行狀態爲j，第i+1行狀態爲k時，前i行的空網格

>>阅读原文<<