這道題寫的我直**,寫了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 表示 如下圖。在每一格平原地形上最多可以布置一支炮兵部隊 山地上不能夠部署炮兵部隊 一支炮兵部隊在地圖上的攻擊範圍如圖中黑色區...