也算是比較基礎的狀壓dp了，跟做過的第二道比較又稍微複雜了一點
需要記錄之前兩行的狀態。。
統計結果也稍有不同
另外還學習了乙個得到乙個整數二進位制位 1 的個數的位運算方法
詳見**：
#include #include#include
#include
#include
#include
using
namespace
std;
#define maxn 10000
int s[70
];int num[70
];int cant[110
];int dp[110][70][70
];int
ns;int
n,m;
int ct(int
x)
return
res;
}void
setstate()
}}void
ini()}}
}void
solve()
for(int i=2;i<=n;i++)}}
}int ans=0
;
for(int i=1;i<=n;i++)
}printf(
"%d\n
",ans);
}int
main()
return0;
}
POJ1185（炮兵陣地） 狀壓DP
每一行的狀態是取決於上一行和上上一行的，所以每次更新的時候需要記錄當前行的狀態和下一行的狀態，然後再進行遞推。不過估算了一下複雜度是10的11次方，嚇得我都沒敢寫啊！看了一下別人的部落格，居然真有這樣寫過的，於是就自己實現一邊啦 最後看了以下討論版，處理一下複雜度可以降低的，最後貼討論版 思路 令p...
POJ1185 炮兵陣地 狀壓dp
司令部的將軍們打算在n m的網格地圖上部署他們的炮兵部隊。乙個n m的地圖由n行m列組成，地圖的每一格可能是山地 用 h 表示 也可能是平原 用 p 表示 如下圖。在每一格平原地形上最多可以布置一支炮兵部隊 山地上不能夠部署炮兵部隊 一支炮兵部隊在地圖上的攻擊範圍如圖中黑色區域所示 如果在地圖中的灰...
POJ 1185 炮兵陣地 狀壓DP
炮兵陣地 time limit 2000ms memory limit 65536k total submissions 25954 accepted 10004 description 司令部的將軍們打算在n m的網格地圖上部署他們的炮兵部隊。乙個n m的地圖由n行m列組成，地圖的每一格可能是山地...