HDU 5724

题意：
    　　一个n行20列的棋盘。 每一行有若干个棋子。
    　　两人轮流操作， 每人每次可以将一个棋子向右移动一个位置， 如果它右边有一个棋子， 就跳过这个棋子， 如果有若干个棋子， 就将这若干个都跳过。
    　　但是棋子不能移出边界。
    　　如果没有办法移动了， 就算输。 问你先走的能否赢。

分析：
    　　使用状压的SG.
    　　把每一列的答案异或起来.

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int SIZE = 1<<21;
int SG[SIZE];
int t, n, m;
int GetSG(int x)
{
    if(SG[x] != -1) return SG[x];
    int vis[50]={0},nxt=-1;
    for(int i = 0; i < 20; i++)
    {
        if((x&(1 << i)) == 0) nxt=i;//离棋子最近的空格 
        else if(nxt != -1) {
            vis[GetSG(x ^ (1<<i) | (1<<nxt))] = 1;//该棋子走向空格
        }
    }
    for(int i = 0; ; i++)
    {
        if(!vis[i]) return SG[x] = i;
    }
}
void Init()
{
    memset(SG,-1,sizeof(SG));
    for(int i = 0; i <= 20; i++) SG[(1<<i) - 1] = 0;
    for(int i = 1; i < (1<<20); i++) if(SG[i] == -1) GetSG(i);
}
int main()
{
    Init();
    scanf("%d",&t);
    while(t--)
    {
        int ans = 0;
        scanf("%d",&n);
        while(n--)
        {
            scanf("%d",&m);
            int x,p = 0;
            while(m--)
            {
                scanf("%d",&x);
                p |= 1 << (20 - x);//左右互换，走到20变为走到 1 
            }
            ans ^= SG[p];//所有答案异或 
        }
        if(ans) puts("YES");
        else puts("NO");
    }
    return 0;
}