记录编号	174161	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[HZOI 2015] 厕所里的OIer	最终得分	100
用户昵称	神利·代目	是否通过	通过
代码语言	C++	运行时间	0.081 s
提交时间	2015-07-31 15:57:41	内存使用	8.29 MiB

#include<cstdio>
using namespace std;
long long n,m,x,y,maxn,a[444],f[1048576];
int main()
{
	freopen("scr_chess.in","r",stdin);
	freopen("scr_chess.out","w",stdout);
    scanf("%lld%lld",&n,&m);
    for(int i=1;i<=m;++i)
    {
        scanf("%lld%lld",&x,&y);
        a[x]|=1<<(y-1);
    }
    f[0]=1;
    maxn=1<<n;
    for(int i=1;i<maxn;++i)
    {
        x=i;y=0;
        while(x)
        {
            ++y;
            x-=x&(-x);
        }
        x=i&(~a[y]);
        for(int j=x;j;j-=j&(-j))
            f[i]+=f[i^(j&(-j))];
    }
    printf("%lld",f[maxn-1]);
    //while(1);
}