20分有思考有方程有解释 大佬来救救我

20分现场
代码如下

#include<cstdio>
#include<algorithm>
using namespace std;
int sta[107][68],sum[107][68];
int DP[107][68];
int g[107],cnt[107];
char m[107][17];
int N,M,all;
void pre()
{
    for(int i=1;i<=N;i++)
    {
        for(int j=0;j<=all;j++)
        {
            if(((j&(j<<2))==0)&&((j&(j<<1))==0)&&((j&g[i])==0))
            {
                sta[i][++cnt[i]]=j;
                int x=j;
                while(x)
                {
                    sum[i][cnt[i]]++;
                    x-=x&(-x);
                }
            }
        }
    }
    return ;
}
void print(int x)
{
    if(x==0) 
    return ;
    print(x>>1);
    printf("%d",x%2);
    return ;
}
int main()
{
    scanf("%d%d",&N,&M);
    int ans=0;
    all=1<<M;all--;
    for(int i=1;i<=N;i++)
        scanf("%s",m[i]);
    for(int i=1;i<=N;i++)
        for(int j=0;j<M;j++)
        {
            if(m[i][j]=='H')
            g[i]|=(1<<j);
        }
    pre();
    cnt[0]=1;
    for(int i=1;i<=N;i++)
    {
        for(int j=1;j<=cnt[i-1];j++)
            for(int k=1;k<=cnt[i];k++)
            {
                if(i>2)
                {
                    for(int l=1;l<=cnt[i-2];l++)
                    {
                        if(((sta[i-1][j]&sta[i][k])==0)
                        &&((sta[i-2][l]&sta[i-1][j])==0)
                        &&((sta[i-2][l]&sta[i][k])==0)
                        &&DP[i-2][l]+sum[i-1][j]+sum[i][k]>DP[i][k])
                            DP[i][k]=DP[i-2][l]+sum[i-1][j]+sum[i][k];
                    }
                }
                else
                {
                    if(((sta[i-1][j]&sta[i][k])==0)
                    &&sum[i][k]+DP[i-1][j]>DP[i][k])
                        DP[i][k]=DP[i-1][j]+sum[i][k];
                }
            }
    }
    for(int i=1;i<=cnt[N];i++)
    ans=max(ans,DP[N][i]);
    printf("%d",ans);
    return 0;
}