HDOJ-1536 S-Nim

当我们面对由 n 个游戏组合成的一个游戏时，只需对于每个游戏找出求它的每个局面的 SG 值的方法，就可以把这些 SG 值全部看成 Nim 的 石子堆，再用异或进行求解

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <vector>
#include <cstdio>
#define maxn 10006

using namespace std;
int dp[10005], num[105], d[105];

void Init(int k){

    for(int i = 0; i <= 10000; i++){
        memset(d, 0, sizeof(d));
        for(int j = 0; j < k; j++){
            if(i >= num[j]){
              d[dp[i-num[j]]] = 1;
             }
        }
        for(int j = 0; j < 105; j++){
            if(d[j] == 0){
                dp[i] = j;
                break;
            }
        }
    }
}
int main(){

    //freopen("in.txt", "r", stdin); 
   int k;

   while(cin >> k && k){

     for(int i = 0; i < k; i++)
         scanf("%d", num+i);
     Init(k);
     int t;
     cin >> t;

     while(t--){

     int m, a, s = 0;
     scanf("%d", &m);
     for(int i = 0; i < m; i++){
         scanf("%d", &a);
         s ^= dp[a];
     }
     if(s == 0)
      cout << "L";
     else
      cout << "W";
    }
    cout << endl;
   }
   return 0;
}