求助ACbut厌氧

不开O2:一片绿

开O2:五彩斑斓

有没有大佬帮我看看咋了qwq

#include<bits/stdc++.h>
using namespace std;
const int N=105,M=15,K=66;
int n,m,g[K],c[K],cnt,h[M],f[N][K][K],ans;
char s[N][M];
int count(int x){
    int ans=0;
    while(x){
        if(x&1) ans++;
        x>>=1;
    }
    return ans;
}
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%s",s[i]+1);
        for(int j=1;j<=m;j++)
            h[i]=(h[i]<<1)+(s[i][j]=='H'?1:0);
    }
    for(int i=0;i<(1<<m);i++)
        if(!(i&(i<<1))&&!(i&(i<<2))){
            g[++cnt]=i;
            c[cnt]=count(i);
            if(!(g[cnt]&h[1]))
                f[1][cnt][0]=c[cnt];
        }
    if(n==1){
        for(int i=1;i<=cnt;i++)
            if(!(g[i]&h[n]))
                ans=max(ans,f[n][i][0]);
        printf("%d",ans);
        return 0;
    }
    for(int i=1;i<=cnt;i++){
        if(g[i]&h[2]) continue;
        for(int j=1;j<=cnt;j++){
            if((g[j]&g[i])||(g[j]&h[1])) continue;
            f[2][i][j]=f[1][j][0]+c[i];
        }
    }
    for(int i=3;i<=n;i++)
        for(int j=1;j<=cnt;j++){
            if(g[j]&h[i]) continue;
            for(int k=1;k<=cnt;k++){
                if((g[j]&g[k])||(g[k]&h[i-1])) continue;
                for(int t=1;t<=cnt;t++){
                    if((g[j]&g[t])||(g[k]&g[t])||(g[t]&h[i-2])) continue;
                    f[i][j][k]=max(f[i][j][k],f[i-1][k][t]+c[j]);
                }
            }
        }
    for(int i=1;i<=cnt;i++)
        for(int j=1;j<=cnt;j++)
            if(!(g[i]&g[j])&&!(g[i]&h[n])&&!(g[j]&h[n-1]))
                ans=max(ans,f[n][i][j]);
    printf("%d",ans);
    return 0;
}