多校&&HDU.5724 Chess

【题意】给出了n*20的矩阵，然后每一排有若干个棋子，这些棋子可以向右移动。如果相邻右边也有棋子，那么可以跳过棋子直到找到一个空白位置为止！反正我是对这道题没有想法，给队友说了题意，他马上就说出了预处理sg函数。ORZZZZZ。但是因为读题失误，这个题卡了好久好久。。。

【AC代码】鉴于这道题写的代码太丑，就发一个类似于标程的代码吧！

#include <bits/stdc++.h>
using namespace std;
int sg[(1<<20)+100];//保存状态
void init()//预处理SG函数
{
    for(int i=1; i<(1<<20); i++)
    {
        int h[25];
        memset(h,-1,sizeof(h));//用来标记状态
        int last=-1;
        for(int j=0; j<20; j++)//状压标准写法了
        {
            if(!((i>>j)&1)) last=j;
            if(((i>>j)&1))
            {
                if(last!=-1){
                    h[sg[i^(1<<j)^(1<<last)]]=1;
                }
            }
        }
        int j=0;
        while(h[j]!=-1) j++;//保证是没有被标记的最小正整数
        sg[i]=j;//这个值就是sg[i]
    }
}
int main()
{
    init();
    int T,n,m,x;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        int ans=0;
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&m);
            int t=0;
            for(int i=1; i<=m; i++)
            {
                scanf("%d",&x);
                t^=1<<(20-x);
            }
            ans^=sg[t];
        }
        if(ans)
        {
            puts("YES");
        }
        else
        {
            puts("NO");
        }
    }
}