C++-POJ2960-S-Nim-[限制型Nim]

每次只能从取集合S中个数的物品，其他和普通Nim游戏相同

预处理出每种物品堆的sg值，然后直接xor一下，xor-sum>0即必胜

#include <set>
#include <map>
#include <cmath>
#include <queue>
#include <vector>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define N 10001
int k,m,l,s[101],sg[N],vis[N],ans,a;
int main(){
    while(scanf("%d",&k)&&k){
        for (int i=1;i<=k;i++)scanf("%d",&s[i]);
        sort(s+1,s+k+1);
        memset(sg,0,sizeof(sg));//sg[0]=0;
        for(int i=1;i<N;i++){
            memset(vis,0,sizeof(vis));
            for(int j=1;j<=k&&s[j]<=i;j++)vis[sg[i-s[j]]]=1;
            for(int j=0;;j++)if(!vis[j]){sg[i]=j;break;}
            }
        for(scanf("%d",&m);m--;){
            for(ans=0,scanf("%d",&l);l--;)scanf("%d",&a),ans^=sg[a];
            putchar(ans?'W':'L');
        }
        puts("");
    }
    return 0;
}