Ural 1087

博弈论基础：
大概就是定义必败状态和必胜状态：
由某状态能到达必败状态，这样的状态就是必胜状态
反之，某状态只能到达必胜状态，这样地状态就叫必败状态
比如一堆石子拿1，2，3个，谁拿最后一个谁输
那么1个石子就是必败状态。
2，3，4个石子是必胜状态
5个石子是必败状态……这道题性质类似，使用了记忆化搜索，1Y

 1 #include  < iostream.h > ;
 2 #include  < string .h > ;
 3 int  a[ 10010 ];
 4 int  b[ 50 ];
 5 int  n,m,i,ans;
 6
 7 int   get ( int  k) {
 8if (a[k]!=0) return a[k];
 9int i; a[k]=2;
10for (i=0;i<m;i++)
11if (k-b[i]>=1 && get(k-b[i])==2) {a[k]=1; break;}
12return a[k];
13}
14
15 void  main() {
16memset(a,0,sizeof(a));
17a[1]=2;
18cin>>n>>m;
19for (i=0;i<m;i++) cin>>b[i];
20ans=get(n);
21cout<<ans<<"\n";
22}