POJ 2960 S-Nim 博弈论 sg函数

http://poj.org/problem?id=2960

sg函数几乎是模板题。

调试代码的最大障碍仍然是手残在循环里打错变量名，是时候换个hydra产的机械臂了[超想要.jpg]

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<iostream>
#include<map>
using namespace std;
const int maxn=10000;
int k,n,m;
int f[maxn+10]={};
int a[110]={};
int vis[maxn+10]={};
int main(){
    while(~scanf("%d",&k)){
        if(!k)break;
        memset(f,-1,sizeof(f));
        memset(vis,0,sizeof(vis));
        for(int i=1;i<=k;i++){
            scanf("%d",&a[i]);
        }f[0]=0;
        for(int i=1;i<=maxn;i++){
            for(int j=1;j<=k;j++){
                if(i-a[j]>=0){
                    vis[f[i-a[j]]]=i;
                }
            }
            for(int j=0;j<=maxn;j++){
                if(vis[j]!=i){
                    f[i]=j;break;
                }
            }
        }
        scanf("%d",&n);
        int x,y;
        for(int i=1;i<=n;i++){
            scanf("%d",&m);y=0;
            for(int j=1;j<=m;j++){
                scanf("%d",&x);
                y^=f[x];
            }
            if(y)printf("W");
            else printf("L");
        }printf("
");
    }
    return 0;
}