题目：传送门。
题意：有n行，每行最多20个棋子，对于一个棋子来说，如果他右面没有棋子，可以移动到他右面；如果有棋子，就跳过这些棋子移动到后面的空格，不能移动的人输。
题解：状态压缩博弈，对于一行2^20-1种情况来说处理出每一种情况的后继状态，求出sg值，进行异或即可。
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
using namespace std;
int sg[(<<)+];
bool vis[];//开10^4会超时
void get()
{
memset(sg,,sizeof(sg));
for(int i=;i<(<<);i++)
{
memset(vis,,sizeof(vis));
int last=-;
for(int j=;j<;j++)
{
if(!((i>>j)&)) //标记可以走到的0的位置
last=j;
if(((i>>j)&)&&(last!=-))
vis[sg[i^(<<j)^(<<last)]]=; //就是从1走到0的意思 表示后继状态
}
for(int x=;;x++)
{
if(!vis[x])
{
sg[i]=x;
break;
}
}
}
}
int main()
{
get();
//for(int i=0;i<200;i++)
//printf("sg[%d]=%d\n",i,sg[i]);
int t;
scanf("%d",&t);
while(t--)
{
int n,m,ans=,sum=,x;
scanf("%d",&n); //要用scanf 用cin会超时
for(int i=;i<n;i++)
{
sum=;
scanf("%d",&m);
for(int j=;j<m;j++)
{
scanf("%d",&x);
// 这里写成sum+=或者sum^=都可以;推荐写成sum^=;
// 写成sum=sum+1<<(20-x)会RE;
// 写成sum=sum^1<<(20-x)不会RE;
// 因为移位运算符优先级比加法低所以会RE
// 而移位运算符优先级比异或高所以不会RE
// 所以 优先级 + 大于 >> 大于 ^
// 当然可以加括号来用
sum^=<<(-x);
}
ans^=sg[sum];
}
if(ans) puts("YES");
else puts("NO");
}
return ;
}