poj2068--Nim

题意：给你2n个人，两方各n个人，交叉坐，每个人可以取的石子有一个最大限制，总共有S颗石子，哪一方取了最后一颗石子就输了，问先取石子的这一方是否有必胜策略。

DP，dp[i][j]代表第i个人还有J个石子没有取得状态。记忆化搜索

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<string>
 #include<algorithm>
 int dp[][],s,n,a[];
 int dfs(int x,int f){
     if (dp[x][f]!=-) return dp[x][f];
     for (int i=;i<=a[x];i++){
         int t=f-i,y;
         if (t<) break;
         if (x+>=*n) y=;else y=x+;
         if (dfs(y,t)==) return dp[x][f]=;
     }
     return dp[x][f]=;
 }
 int main(){
     while (scanf("%d",&n)&&n){
         scanf("%d",&s);
         for (int i=;i<*n;i++)
          scanf("%d",&a[i]);
         memset(dp,-,sizeof dp);
         for (int i=;i<*n;i++) dp[i][]=;
         int ans=dfs(,s);
         if (ans) printf("1\n");
         else printf("0\n");
     }
 }