poj炮兵阵地（状压）（25+10+20=55）

http://poj.org/problem?id=1185

刚开始思路就错了 想着用保存这一行的状态 然后再去枚举前面两行的状态 这样不能保证前面两行的状态同时满足要求

正解：保存两行的状态 再依次枚举前面的

各种小错误不断啊 改的一个纠结。。

 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<stdlib.h>
 using namespace std;
 char c;
 int p[],o[],dp[][][],f[],x[];
 int main()
 {
     int i,j,n,m,e,a,k,g;
     while(scanf("%d%d",&n,&m)!=EOF)
     {
         memset(p,,sizeof(p));
         memset(f,,sizeof(f));
         memset(o,,sizeof(o));
         p[] = ;
         for(i = ; i <=  ; i++)
         p[i] = p[i-]*;
         for(i =  ; i < n ; i++)
         {
             getchar();
             for(j =  ; j < m ; j++)
             {
                 scanf("%c",&c);
                 if(c=='P')
                 f[i]+=p[j];
             }
         }
         memset(dp,,sizeof(dp));
         k = ;
         for(i =  ; i < <<m ; i++)
         {
             if((i&(i<<)))
             continue;
             if((i&(i>>)))
             continue;
             if((i&(i>>)))
             continue;
             if((i&(i<<)))
             continue;
             for(e =  ; e < m ; e++)
             if((i&(<<e))!=)
                 o[i]++;
             k++;
             x[k] = i;
         }
         for(i = ; i <= k ;i++)
         if((x[i]&(f[]))==x[i])
         {
             for(j = ; j <= k ; j++)
             if((x[j]&(f[]))==x[j]&&(x[i]&x[j])==)
                 dp[][i][j] = o[x[i]]+o[x[j]];
         }
         for(i =  ; i < n ; i++)
         {
             for(j = ;  j <= k ;j++)
             {
                 if((x[j]&f[i])!=x[j])
                 continue;
                 for(g = ; g <= k ; g++)
                 {
                     if(x[g]&x[j])
                     continue;
                     if((x[g]&(f[i-]))!=x[g])
                     continue;
                     for(a = ; a <= k ; a++)
                     {
                         if((x[a]&(f[i-]))!=x[a])
                          continue;
                         if(x[a]&x[j])
                         continue;
                         dp[i%][j][g] = max(dp[i%][j][g],dp[(i-)%][g][a]+o[x[j]]);
                     }
                 }
             }
         }
         int ans=;
         if(n==)
         {
             for(i = ; i <= k ; i++)
             if((f[]&x[i])==x[i])
             ans = max(o[x[i]],ans);
         }
         else
         {
             for( i =; i <= k ; i++)
             for(j = ; j <= k ; j++)
             ans = max(ans,dp[(n-)%][i][j]);
         }
         printf("%d\n",ans);
     }
     return ;
 }
 /*
 14 10
 PPPPPPPPPP
 PPPPPPPPPP
 HHHHHHHHHH
 PPPPPPPPPP
 HHHHHHHHHH
 HHHHHHHHHH
 PPPPPPPPPP
 PPPPPPPPPP
 PPPPPPPPPP
 HHHHHHHHHH
 PPPPPPPPPP
 HHHHHHHHHH
 HHHHHHHHHH
 PPPPPPPPPP
 */
 /*
 3 4
 PHPP
 PPHH
 PPPP
 */