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;
}