hdu 4025 2011上海赛区网络赛E 压缩 ***

#include<cstdio>
#include<map>
#include<cstring>
#define ll __int64
using namespace std;
ll a[23],x[23][5],ans;
map<ll,ll>p;
void dfs(int d,int n,ll res,int f)
{
if(d==n){
if(f)   p[res]++
if(res==0)  ans++;
return ;
}
for(int i=1;i<=x[d][0];i++)
{
ll temp=x[d][i]&a[d];
dfs(d+1,n,temp^res);
}
}
int main()
{
int t,i,j,n,m,k;
ll temp=3,te;
#ifndef ONLINE_JUDGE
freopen("1.in","r",stdin);
#endif
scanf("%d",&t);
while(t--){
scanf("%d%d",&n,&m);
memset(a,0,sizeof(a));
memset(x,0,sizeof(x));
p.clear();
for(i=0;i<n;i++)
for(j=0;j<m;j++){
scanf("%I64d",&te);
if(te)
a[j]|=(temp<<(2*i));
}
for(i=0;i<m;i++){
scanf("%d",&x[i][0]);
for(j=1;j<=x[i][0];j++){
scanf("%I64d",&te);
x[i][j]=te;
for(k=1;k<n;k++){
x[i][j]|=(te<<(2*k));
}
}
}
dfs(0,m/2,0,1);
dfs(m/2,m,0,0);
printf("%I64d\n",ans);
}
return 0;
}