POJ 2960

也算是一道模板题吧，只需按照SG函数的定义求出每个值的SG，然后异或就可以了。

 #include <iostream>
 #include <cstdio>
 #include <algorithm>

 using namespace std;
 const int N=;
 int sg[N];
 bool vis[N];
 int k,s[];
 int p[],top;
 int work(int w){
     int mi=,i;
     for(i=;i<=k;i++){
         if(w-s[i]>=)
         p[++top]=sg[w-s[i]];
     }
 //    if(w==2)
 //    printf("%d\n",p[0]);
     sort(p,p+top+);
     for(i=;i<=top;i++){
         if(p[i]==mi)
         mi++;
         else if(p[i]>mi)
         break;
     }
     return mi;
 }
 char ans[],tot;
 int main(){
     int i;
     while(scanf("%d",&k)!=EOF){
         if(!k) break;
     //    memset(sg,-1,sizeof(sg));
     //    memset(vis,false,sizeof(vis));
         sg[]=;
         for(i=;i<=k;i++){
             scanf("%d",&s[i]);
         }
         for(i=;i<=;i++){
             top=-;
             sg[i]=work(i);
         //    if(i<=12)
         //    printf("%d ",sg[i]);
         }
     //    printf("\n");
         int n,tmp; tot=-;
         scanf("%d",&k);
         for(i=;i<=k;i++){
             scanf("%d",&n);
             int anst=;
             for(int j=;j<=n;j++){
                 scanf("%d",&tmp);
                 anst=(anst^sg[tmp]);
             }
             if(!anst)
             ans[++tot]='L';
             else ans[++tot]='W';
         }
         for(i=;i<=tot;i++)
         printf("%c",ans[i]);
         printf("\n");
     }
     return ;
 }