poj1185炮兵陣地 狀態壓縮DP

狀態壓縮就是利用各種進製(基本是二進位制)來儲存乙個狀態，在這種圖中應用起來也很方便，這道題我覺得有點煩，看了這位大神的詳細講解之後，才算明白地比較徹底，明白之後覺得這道題只是有一點複雜，思路還是很清晰的

**在這：

#include #define max(a,b) a>b?a:b

#define cl(a) memset(a,0,sizeof(a))

#define q(a,b) a&b

using namespace std;

int row,col;

int num,x;

int base[110];

int state[110];

int soldier[110];

int dp[110][110][110];

char g[110][20];

int main()

state[num++]=i;

}for(int i=0;i

poj1185 炮兵陣地（狀態壓縮）

炮兵陣地 time limit 2000ms memory limit 65536k total submissions 15261 accepted 5743 description 司令部的將軍們打算在n m的網格地圖上部署他們的炮兵部隊。乙個n m的地圖由n行m列組成，地圖的每一格可能是山地 ...

poj 1185炮兵陣地（狀態壓縮）

炮兵陣地 time limit 2000ms memory limit 65536k total submissions 32180 accepted 12437 description 司令部的將軍們打算在n m的網格地圖上部署他們的炮兵部隊。乙個n m的地圖由n行m列組成，地圖的每一格可能是山地...

POJ1185 炮兵陣地 狀態壓縮DP

感覺和3254很像，不過這次的間隔變成兩格，當前行的狀態與上兩行的狀態有關。狀態轉移方程 dp k q i max dp k q i dp q j i num k num k 表示狀態k的炮兵數量 dp k q i 表示當前第i行為狀態k上一行的狀態為q的炮兵數量總數。炮兵陣地 time limit...