HDU 1536 求解SG函数

 #include<stdio.h>
 #include<string.h>
 #include<algorithm>
 #include<set>
 using namespace std;

 const int K=;
 const int H=;
 int s[K],sg[H];
 int k,m,h,n;
 bool vis[K];

 //用set求SG的时候就会TLE。。。。好无语，改用vis就46ms/64ms.................有这么慢么。
 void solve(){
     int i,j;
     sg[]=;
     for(i=;i<H;i++){
     memset(vis,false,sizeof(vis));
     for(j=;j<k&&i>=s[j];j++){
         vis[sg[i-s[j]]]=true;
     }
     j=;
     while(vis[j]){
         j++;
     }
     sg[i]=j;
     }
 }

 int main(){
     int i,j,x;
     while(~scanf("%d",&k),k){
         for(i=;i<k;i++){
             scanf("%d",&s[i]);
         }
         sort(s,s+k);
         solve();
         scanf("%d",&m);
         for(i=;i<m;i++){
             x=;
             scanf("%d",&n);
             for(j=;j<n;j++){
                 scanf("%d",&h);
                 x=x^sg[h];
             }
             if(x){
                 printf("W");
             }
             else{
                 printf("L");
             }
         }
         puts("");
     }
     return ;
 }