POJ2960 S-Nim

/*
 POJ2960 S-Nim
 http://poj.org/problem?id=2960
 博弈论 SG函数
 *
 */

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int Nmax=10005;
//s[]：可以取走的石子个数  
//sg[]:0~n的SG函数值  
//hhash[]:mex{}  
//#define test
int s[105],sg[Nmax],hhash[Nmax];       
void getSG(int n)//n为s[]的长度，即可取的种数  
{  
    int i,j;
    sg[0]=0;
    //memset(sg,0,sizeof(sg));  
    for(i=1;i<Nmax;i++)//Nmax为求解范围  
    {  
        memset(hhash,0,sizeof(hhash));  
        for(j=1;j<=n;j++)
            if(i>=s[j])
                hhash[sg[i-s[j]]]=1;  
        for(j=0;j<Nmax;j++)    //求mes{}中未出现的最小的非负整数  
        {  
            if(hhash[j]==0)  
            {  
                sg[i]=j;  
                break;  
            }  
        }  
    }  
}  

int main()
{
    int n;
    #ifdef test
    freopen("2960.in","r",stdin);
    #endif
    while(scanf("%d",&n) && n)
    {
        //memset(s,0,sizeof(s));
        for(int i=1;i<=n;i++)
            scanf("%d",&s[i]);
        getSG(n);
        int t,a;
        scanf("%d",&t);
        while(t--)
        {
            int ans=0;
            int k;
            scanf("%d",&k);
            while(k--) 
            {
                scanf("%d",&a);
                ans^=sg[a];
            }
            if(!ans)
                printf("L");
            else
                printf("W");
        }
        printf("
");
    }
    return 0;
}