poj 2960

点击打开链接

上面链接是一个博主讲解的SG函数，还不错这里引用一下

这道题是SG的裸题，没什么可说的

用来做模板的

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 10000 +10;
int sg[maxn], f[maxn], vis[maxn];
void SG(int n){
    memset(sg, 0, sizeof(sg));
    for(int i = 0; i <= 10000; i++){
        memset(vis, 0, sizeof(vis));
        for(int j = 0; j < n &&f[j] <= i; j++){///i堆能拿走f[j]的石头 j < n 防止越界
            vis[sg[i - f[j]]] = 1;///如果走这一步他的后继的sg进行标记
        }
        for(int j = 0;; j++){
            if(!vis[j]){///求mex{}
                sg[i] = j;
                break;
            }
        }
    }

}
int main(){
    int n;
    while(scanf("%d", &n), n){
        for(int i = 0; i < n; i++){
            scanf("%d", &f[i]);
        }
        sort(f, f + n);
        SG(n);
        int k;
        scanf("%d", &k);
        int num, ans, p;
        for(int i = 0; i < k; i++){
            scanf("%d", &num);
             ans = 0;
            for(int j = 0; j < num; j++){
                scanf("%d", &p);
                ans ^= sg[p];
            }

            if(!ans) printf("L");
            else printf("W");

            if(i == k - 1)
                printf("\n");
        }
    }
    return 0;
}