HDU 1536/1944 求SG值（走法不任意）

#include<stdio.h>  #include<string.h>  #include<stdlib.h>  int  s[101];  int sg[10001];     int g(int temp , int k)  {      int mex[101],i;      memset(mex,0,sizeof(mex));      if(sg[temp]!=-1) return sg[temp]; //集合S一致，则每个数量的mex一样，所以可以重复利用    if(temp-s[0]<0) return sg[temp]=0; //s[0]为集合中最小值，temp-s[0]<0,则temp不可能到达其他状态，一定为P         for(i=0;i<k && temp-s[i]>=0;i++)  //判断条件，因为s[]排了序，当temp-s[i]<0就停止循环。     {           mex[g(temp-s[i] , k)]=1;  //temp的后继SG函数中的没有出现的最小非负数         }      for(i=0;;i++) //通过temp的后继SG函数出现的非负数得temp的结果      if(!mex[i])  return sg[temp]=i;  }   int comp(const void *a,const void *b){return *(int *)a-*(int *)b;} int main()  {      int  k,i ;      int n, t ,temp, ans; //freopen("in.txt","r",stdin);    while(scanf("%d",&k)!=EOF && k)      {          memset(sg,-1,sizeof(sg));          sg[0]=0;          for(i=0;i<k;i++) scanf("%d",&s[i]);          qsort(s,k,sizeof(int),comp);          scanf("%d",&t);           while(t--)          {              ans=0;              scanf("%d",&n);              for(i=0;i<n;i++)               {                  scanf("%d",&temp);                    ans^=g(temp , k);              }                         if(!ans)  printf("L"); //异或sum！=0，说明该点为必败点，只能到达必胜点。                 else printf("W");          }          printf("\n");      }      return 0;  }