记录编号	172087	评测结果	AAAAAAAAAA
题目名称	棋盘放車	最终得分	100
用户昵称	forever	是否通过	通过
代码语言	C++	运行时间	0.184 s
提交时间	2015-07-22 11:35:10	内存使用	16.31 MiB

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
using namespace std;
int n,m,x,y;
long long a[(1<<20)-1];
long long b[(1<<20)-1];
int main()
{   freopen("examone.in","r",stdin);
	freopen("examone.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;++i)
	{
		scanf("%d%d",&x,&y);
		a[x]|=(1<<(y-1));//将不能放棋子的行数置为真正的状态，0/1； 
	}
	b[0]=1;
	for(int i=1;i<(1<<n);++i)//枚举所有状态； 
	{ int fg=0,yu=i;
	  while(yu) 
	  {
	  	yu-=(yu&(-yu));
	  	fg++;//当前是第几行； 
	  }
	  int hj=i&(~a[fg]);
	  for(int j=hj;j>0;j-=j&(-j))
	  {
	  	 b[i]+=b[i&~(j&(-j))];/*这里的位运算处理甚是漂亮，它可以保证每一次都刚好取到i的子集 ，
		   首先j&-j可以得出在i之前的每一种状态j的最低位1的位置k，
		   然后取反可以保证只有第k个位置刚好为0，那么求与之后就在原来i的基础上去除了第k个1,
		   标准解释*/ 
	  }
	}
	printf("%lld",b[(1<<n)-1]);
	//while(1);
}