sg 多堆的取石子游戏

我们的sg正宗适用题目来啦

#include <bits/stdc++.h>
using namespace std;
vector<int>k;
int f[105];
int sg(int x)
{if(f[x]!=-1) return f[x];set<int>s;for(auto it:k){if(it>x) continue;s.insert(sg(x-it));}for(int i=0;;i++){if(s.count(i)==0) return f[x]=i;}
}
int main()
{int kk;while(cin>>kk){if(kk==0) break;memset(f,-1,sizeof(f));k.clear();while(kk--){int ii;cin>>ii;k.push_back(ii);}int m;cin>>m;while(m--){int ans=0;int c;cin>>c;while(c--){int h;cin>>h;ans^=sg(h);}if(ans) cout<<"W";else cout<<"L";}cout<<endl;}
}