HDU 5724 - Chess

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

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

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