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;
}