HDU 1536 SG函数

这题也是一道sg函数的模板题，没有任何变形，明确了允许移动的数目范围后可以用SG函数直接解决，记住SG要将S数组中的数从小到大排序。

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int k,num[120],f[10002];
int mex1(int p)
{
    int i,t;
    bool g[101]= {0};
    for(i=0; i<k; i++)
    {
        t=p-num[i];
        if(t<0)
            break;
        if(f[t]==-1)
            f[t]=mex1(t);
        g[f[t]]=1;
    }
    for(i=0;; i++)
        if(!g[i])
            return i;
}
int main()
{
    while(~scanf("%d",&k),k)
    {
        memset(f,-1,sizeof(f));
        f[0]=0;
        for(int i=0; i<k; i++)
            scanf("%d",&num[i]);
        sort(num,num+k);
        int n,m,s;
        for(int i=1; i<=10000; i++)
            f[i]=mex1(i);
        scanf("%d",&n);
        while(n--)
        {
            scanf("%d",&m);
            s=0;
            int x;
            for(int i=0; i<m; i++)
                scanf("%d",&x),s^=f[x];
            if(s)
                printf("W");
            else
                printf("L");
        }
        printf("\n");
    }
    return 0;
}