bzoj1087互不侵犯King——状压DP

题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1087

水题…

然而犯了两个致命小错误，调了好半天…详见注释。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long ll;
int n,m,s[<<],cnt,num[<<];
bool sid[<<][<<];
ll f[][<<][],ans;
int cal(int x)
{
    int ret=;
    while(x){if(x&)ret++;x>>=;}
    return ret;
}
void init()
{
    for(int i=;i<=(<<n)-;i++)//别误写成1<<(n-1) !
    {
        if(i&(i>>))continue;
        s[++cnt]=i;
        num[cnt]=cal(i);
    }
    for(int i=;i<=cnt;i++)
        for(int j=i;j<=cnt;j++)//不是从i+1，因为0和0可以相邻
            if((s[i]&s[j])==&&(s[i]&(s[j]>>))==&&(s[i]&(s[j]<<))==)
                sid[i][j]=,sid[j][i]=;
}
int main()
{
    scanf("%d%d",&n,&m);
    init();
    for(int i=;i<=cnt;i++)f[][i][num[i]]=;
    for(int i=;i<=n;i++)
        for(int j=;j<=cnt;j++)
            for(int k=;k<=cnt;k++) if(sid[j][k])
                for(int l=num[k];l<=m;l++)
                {
                    f[i][k][l]+=f[i-][j][l-num[k]];
//                    if(f[i-1][j][l-num[k]])printf("i=%d : %d->%d ,l=%d f=%d\n",i,s[j],s[k],l,f[i][k][l]);
                }
    for(int i=;i<=cnt;i++)
        ans+=f[n][i][m];
    printf("%lld",ans);
    return ;
}