炮兵阵地（状态压缩）

#include<iostream>
#define int long long 
using namespace std;
int ans=0;
int num[1<<11];
int f[110][1<<10][1<<10];
int s[1<<12];
int g[1<<12];
signed main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            char x;
            cin>>x;
            if(x=='P')g[i]=(g[i]<<1)+1;
            if(x=='H')g[i]=(g[i]<<1)+0;
        }
    }
    int cnt=0;
    for(int i=0;i<(1<<m);i++){
        if((!(i&(i>>1)) )&&(!(i&(i>>2))) ){
            s[cnt++]=i;
            for(int j=0;j<m;j++)num[i]+=(i>>j)&1;
        }
    }
    for(int i=1;i<=n+2;i++){
        for(int a=0;a<cnt;a++){
            for(int b=0;b<cnt;b++){
                for(int c=0;c<cnt;c++){
                    if((g[i]&s[a])==s[a]&&(!(s[a]&s[b]) )&& (!(s[b]&s[c]) )&& (!(s[a]&s[c]) )){
                        f[i][a][b]=max(f[i][a][b],f[i-1][b][c]+num[s[a]]);
                    }
                }
            }
        }
    }
    cout<<f[n+2][0][0];
    return 0;
}