題意：給你一個n*m的田地，每塊田地可以種菜，0代表不能種，1可以，求有多少種方法

題解：炮兵布陣系列

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int M = 1<<13; #define mod 100000000 int dp[15][M+2]; int map[15][15]; int a[15]; int s[M+2]; int cnt ; int n,m; bool ok(int x){if(x&(x<<1)) return false;return true; } void init(){cnt = 0;for(int i = 0;i < (1<<m);i++){if(ok(i)) s[cnt++] = i;} } bool find(int x,int y){if(x&y) return false;return true; } int main(){while(cin >> n >> m){memset(a,0,sizeof(a));for(int i = 0;i < n;i++){for(int j = 0;j < m;j++){cin >> map[i][j];if(!map[i][j]) a[i] |= 1<<j;}}init();memset(dp,0,sizeof(dp));for(int i = 0;i < cnt;i++){if(find(s[i],a[0])) dp[0][i] = 1;}for(int i = 1;i < n;i++){for(int j = 0;j < cnt;j++){if(!find(s[j],a[i])) continue;for(int k = 0;k < cnt;k++){if(!(s[k]&s[j]))dp[i][j] = (dp[i][j] + dp[i-1][k]) % mod;}}}int res = 0;for(int i = 0;i < cnt;i++){res = (res + dp[n-1][i]) % mod;}cout << res << endl;} }

總結

以上是生活随笔為你收集整理的POJ 3254 Corn Fields（状态压缩）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。