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[],sg[N],vis[N],ans,a;
 int main(){
     while(scanf("%d",&k)&&k){
         for (int i=;i<=k;i++)scanf("%d",&s[i]);
         sort(s+,s+k+);
         memset(sg,,sizeof(sg));//sg[0]=0;
         for(int i=;i<N;i++){
             memset(vis,,sizeof(vis));
             for(int j=;j<=k&&s[j]<=i;j++)vis[sg[i-s[j]]]=;
             for(int j=;;j++)if(!vis[j]){sg[i]=j;break;}
             }
         for(scanf("%d",&m);m--;){
             for(ans=,scanf("%d",&l);l--;)scanf("%d",&a),ans^=sg[a];
             putchar(ans?'W':'L');
         }
         puts("");
     }
     return ;
 }