班服

班服
(shirt.pas/c/cpp)
【题目描述】
要开运动会了，神犇学校的 n 个班级要选班服，班服共有 100 种样式，编号 1~100。现在每个班都
挑出了一些样式待选，每个班最多有 100 个待选的样式。要求每个班最终选定一种样式作为班服，且该
班的样式不能与其他班级的相同，求所有可能方案的总数，由于方案总数可能很大，所以要求输出 mod
1000000007 后的答案。
【输入格式】
共有 T 组数据。
对于每组数据，第一行为一个整数 n，表示有 n 个班级。
第 2 到第 n+1 行，每行有最多 100 个数字，表示第 i-1 班待选班服的编号。
【输出格式】
对于每组数据，输出方案总数 mod 1000000007 后的答案。

//状压DP 
//f[i][j]表示前i种班服，j这种选择状态的方案数 
memset(f,0,sizeof(f));
for(int i=0;i<=100;++i)f[i][0]=1;//初始化不选的方案数 
for(int i=1;i<=100;++i)
for(int s=1;s<=(1<<n)-1;++s)//枚举选择的状态	
{
	f[i][s]=f[i-1][s];//这个不选 
	for(int j=1;j<=N[i];++j)//枚举这个衣服有的班级 
	if(s&(1<<a[i][j]-1))f[i][s]=(f[i][s]+f[i-1][s-(1<<a[i][j]-1)])%1000000007;
	//(1<<a[i][j]-1)枚举状态的时候，这个班有
}
cout<<f[100][(1<<n)-1]<<endl;