HDU 1536 sg-NIM博弈类

题意：每次可以选择n种操作，玩m次，问谁必胜。c堆，每堆数量告诉。

题意：sg—NIM系列博弈模板题

把每堆看成一个点，求该点的sg值，异或每堆sg值。

将多维转化成一维，性质与原始NIM博弈一样。

 // #pragma comment(linker, "/STACK:1024000000,1024000000")
 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <sstream>
 #include <string>
 #include <algorithm>
 #include <list>
 #include <map>
 #include <vector>
 #include <queue>
 #include <stack>
 #include <cmath>
 #include <cstdlib>
 // #include <conio.h>
 using namespace std;
 #define clc(a,b) memset(a,b,sizeof(a))
 #define inf 0x3f3f3f3f
 #define lson l,mid,rt<<1
 #define rson mid+1,r,rt<<1|1
 const int N = ;
 const int MOD = 1e9+;
 #define LL long long
 #define mi() (l+r)>>1
 double const pi = acos(-);

 void fre() {
     freopen("in.txt","r",stdin);
 }

 // inline int r() {
 //     int x=0,f=1;char ch=getchar();
 //     while(ch>'9'||ch<'0') {if(ch=='-') f=-1;ch=getchar();}
 //     while(ch>='0'&&ch<='9') { x=x*10+ch-'0';ch=getchar();}return x*f;
 // }
 int n,m;
 int a[N];
 int sg[N];
 int mex(int x){
      int g[];
      clc(g,);
      for(int i=;i<n;i++){
          int res=x-a[i];
          if(res<) break;
          if(sg[res]==-)
             sg[res]=mex(res);
          g[sg[res]]=;
      }
      for(int i=;i<;i++){
          if(!g[i])
               return i;
      }
 }

 int main(){
     // fre();
      while(~scanf("%d",&n),n){
          // clc(g,0);
          clc(sg,-);
          sg[]=;
          for(int i=;i<n;i++)
              scanf("%d",&a[i]);
          sort(a,a+n);
          scanf("%d",&m);
          while(m--){
              int c;
              int s=;
              scanf("%d",&c);
              while(c--){
                  int x;
                  scanf("%d",&x);
                  if(sg[x]==-)
                      sg[x]=mex(x);
                  // cout<<sg[x]<<endl;
                  // system("pasuse");
                  s^=sg[x];
              }
              // cout<<s<<endl;
              if(s==)
                 printf("L");
              else
                 printf("W");
          }
          printf("\n");
      }
      return ;
 }