1185 POJ 狀態壓縮

2021-06-28 19:23:07 字數 1053 閱讀 3523

這道題寫的我直**,寫了6遍,不知道**錯了,然後按照題解,一點一點寫下來,跪哭了,太渣了 :(

ps:#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#define ll __int64

#define lll unsigned long long

#define llf long double

#define db double

#define max 600

#define eps 1e-8

#define mod 100000000

using namespace std;

/*dp[i][j][k] = max(dp[i][j][k],dp[i-1][j][k]);

第i行的狀態為k,第i-1行的狀態為j

h = 1 p = 0

那麼判斷所選狀態能否在該行可行的條件就是『&』是否為0

*/int dp[109][109][109];//dp方程

int stk[600];//狀態數

int num[600];//1的個數

int ma[509];//每行的狀態

char str[109][20];//字串

int n,m;

int lr(int x)

int _sum(int x)//數乙個整型數x的二進位制中1的個數(用於初始化)

return cnt;

}int init()

}return top;

}int main()

}int top = init();

for(int i =0;i}for(int i = 1;i}int _max = 0;

for(int i = 0;i}cout<<_max<}return 0;

}

poj1185(狀態壓縮)

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

poj 1185 狀態壓縮

description 司令部的將軍們打算在n m的網格地圖上部署他們的炮兵部隊。乙個n m的地圖由n行m列組成,地圖的每一格可能是山地 用 h 表示 也可能是平原 用 p 表示 如下圖。在每一格平原地形上最多可以布置一支炮兵部隊 山地上不能夠部署炮兵部隊 一支炮兵部隊在地圖上的攻擊範圍如圖中黑色區...

poj 1185 狀態壓縮

description 司令部的將軍們打算在n m的網格地圖上部署他們的炮兵部隊。乙個n m的地圖由n行m列組成,地圖的每一格可能是山地 用 h 表示 也可能是平原 用 p 表示 如下圖。在每一格平原地形上最多可以布置一支炮兵部隊 山地上不能夠部署炮兵部隊 一支炮兵部隊在地圖上的攻擊範圍如圖中黑色區...