poj 2068 Nim 博弈论

思路：dp[i][j]:第i个人时还剩j个石头。

当j为0时，有必胜为1；

后继中有必败态的为必胜态！！记忆化搜索下就可以了！

代码如下：

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 #include<algorithm>
 #include<vector>
 #include<cstring>
 #define inf 1e9
 using namespace std;
 int dp[][],n,a[];
 int dfs(int d,int s)
 {
     if(dp[d][s]!=-) return dp[d][s];
     if(s==) return dp[d][s]=;
     dp[d][s]=;
     for(int i=;i<=a[d]&&i<=s;i++)
         if(!dfs((d+)%(*n),s-i))
             dp[d][s]=;
     return dp[d][s];
 }
 int main()
 {
     int i,j,q,k,t,s;
     while(scanf("%d",&n)&&n){
         scanf("%d",&s);
         memset(dp,-,sizeof(dp));
         for(i=;i<*n;i++) scanf("%d",&a[i]);
         printf("%d\n",dfs(,s));
     }
     return ;
 }