没错，又是我……求帮助……

rt，这状压dp好毒瘤啊…………

#include<stdio.h>
#include<algorithm>
using namespace std;
int ans;
int dp[105][(1<<11)+5][(1<<11)+5],n,m;
char c;
int num[(1<<11)+5],s[(1<<11)+5];
int states,i;
int map[(1<<11)+5];
int count(int n) {
    int ans=0;
    while(n)
    {
        if((n&1)==1)
            ans++;
        n>>=1;
    }
    return ans;
}
int main ()
{
    scanf("%d%d",&n,&m);
    for(i=1; i<=n; i++)
    {
        for(int j=1; j<=m; j++)
        {
            c=getchar();
            if(c=='H')
            {
                map[i]+=1<<j;
            }
        }
    getchar();
    }
    for(i=0; i<(1<<m); i++)
    {
        if(((i&(i<<1))==0)&&((i&(i<<2))==0)&&((i&(i>>1))==0)&&((i&(i>>2))==0))
        {
            num[++states]=count(i);
            s[states]=i;
        }
    }
    for(int j=0; j<(1<<m); j++)
    {
        if(j&map[i])
            continue;
        if(j&(j<<1))
            continue;
        if(j&(j<<2))
            continue;
        dp[0][j][0]=num[j];
    }
    for(int j=0; j<states; j++)
    {
        for(int k=0; k<states; k++)
        {
            if(s[j]&s[k])
                continue;
            if(s[j]&map[2])
                continue;
            dp[2][k][j]=max(dp[2][k][j],dp[1][0][j]+num[j]);
        }
    }
    for(int i=3; i<=n; i++)
        {
            for(int j=0; j<states; j++)
                {
                    if(map[i]&s[j])
                    continue;
                for(int k=0; k<states; k++)
                    {
                if(s[k]&s[j])
                    continue;
                for(int w=0; w<states; w++)
                {
                    if(s[w]&s[k])
                    continue;
                    if(s[w]&s[j])
                    continue;
                    dp[i][k][j]=max(dp[i][k][j],dp[i-1][w][k]+num[j]);
                }
            }
        }
    }
    for(int i=1; i<=states; ++i)
        for(int j=1; j<=states; ++j)
            ans=max(dp[n][i][j],ans);
    printf("%d",ans);
    return 0;
}