POJ 2960[S-Nim] 题解

（传送门）
好像就是一道博弈论水题。
没什么可说的，尽管题型很经典（单次取石子有限制），但用常规的SG函数解决，好像就行了。当签到题吧（话说谁在深夜11点A签到题的）。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,k,tst,x,a[10005],sg[10005],ans;
bool vs[10005];
inline void readi(int &x)
{
    x=0; char ch=getchar();
    while ('0'>ch||ch>'9') ch=getchar();
    while ('0'<=ch&&ch<='9')
    {
        x=x*10+ch-'0';
        ch=getchar();
    }
}
void _work()
{  
    sg[0]=0; sort(a+1,a+k+1);
    for (int i=1; i<=10000; i++)
    {  
        memset(vs,0,sizeof(vs));  
        for (int j=1;j<=k&&a[j]<=i;j++) vs[sg[i-a[j]]]=true;  
        for (int j=0;;j++) if (!vs[j]) {sg[i]=j; break;}  
    }  
}  
int main()
{
    readi(k);
    while (k)
    {
        for (int i=1;i<=k;i++) readi(a[i]);
        _work(); readi(tst);
        while (tst--)
        {
            readi(n); ans=0;
            while (n--) {readi(x); ans^=sg[x];}
            if (ans) printf("W"); else printf("L");
        }
        printf("\n"); readi(k);
    }
    return 0;
}