bzoj 1399 坑

---

TLE

//bzoj win
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define ll long long
#define M(a) memset(a,-1,sizeof a)
#define fo(i,j,k) for(i=j;i<=k;i++)
using namespace std;
const int mxn=18;
int s,n,m,mx,cnt,dep,tmp;
int a[mxn][mxn],num[mxn],head[mxn];
int dp[mxn][1<<16][6];
struct edge {int to,next;} f[mxn*mxn];
inline void add(int u,int v)
{
    f[++cnt].to=v,f[cnt].next=head[u],head[u]=cnt;
}
inline int dfs(int root,int now,int k)
{
    if(!now) return 0;
    if(dp[root][now][k]>=0) return dp[root][now][k];
    if(now==(1<<root-1)) return dp[root][now][k]=1;
    if((1<<k-1)<num[now]) return dp[root][now][k]=0;
    if(k==1) return dp[root][now][k]=0;
    int i,j,tmp=0;
    for(int s=(now-1)&now;s;s=(s-1)&now)
    {
        if((1<<root-1)&s) continue;
        for(int i=head[root];i;i=f[i].next)
        {
            int v=f[i].to;
            if((1<<v-1)&s)
              tmp+=dfs(root,now^s,k-1)*dfs(v,s,k-1);
        }
    }
    return dp[root][now][k]=tmp;
}
int main()
{
    int i,j,k,p;
    fo(i,1,(1<<16)-1)
    {
        int x=i;
        while(x)
        {
            if(x&1) num[i]++;
            x>>=1;
        }
    }
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(head,0,sizeof head);
        M(dp),cnt=dep=1;
        while(cnt<n) cnt<<=1,dep++;
        cnt=0;
        fo(i,1,n) fo(j,1,n)
        {
            scanf("%d",&a[i][j]);
            if(a[i][j]) add(i,j);
        }
        printf("%d\n",dfs(m,(1<<n)-1,dep));
    }
    return 0;
}