POJ 2960 博弈-简单SG

记忆化搜索，数据太水，1<=h<=10000，但数组开100也能过。

STL的东西真不能用，太慢，用STL并且在搜索的函数里开10000的数组就RE了，用数组写的并且在搜索的函数里开10000的数组就A了。。

#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<iomanip>#include <set>#include <string>#include <vector>using namespace std;int s[1000],cnt;int sg[11500];int cal(int x){if(sg[x]!=-1) return sg[x];bool f[11500];memset(f,0,sizeof(f));for(int i=1;i<=cnt;++i)if(x-s[i]>=0){int tt=cal(x-s[i]);f[tt]=true;}for(int i=0;i<=10001;++i)if(!f[i])return sg[x]=i;}int main (){int k,m,l,temp;while(scanf("%d",&k)!=EOF){if(k==0) break;cnt=0;for(int i=1;i<=k;++i){scanf("%d",&m);s[++cnt]=m;}memset(sg,-1,sizeof(sg));sg[0]=0;string ans="";scanf("%d",&m);for(int i=1;i<=m;++i){scanf("%d",&l);int res=0;while(l--){scanf("%d",&temp);res=res^cal(temp);}if(res)ans+="W";else ans+="L";}cout<<ans<<endl;}return 0;}