POJ 2068

就是必胜点与必败点的计算而已。计算每一种情况。设st[i][j]为在第i个人剩下j个石头时的情况，拿它转移后的情况比较。可以到达必败点，则当前为必胜点。若只能到达必胜点，则当前点为必败点。

 #include <iostream>
 #include <cstdio>
 using namespace std;
 const int S=;
 const int N=;
 
 int st[N][S];
 int s,n;
 int MA[N];
 
 int main(){
     int k,i,j;
     while(scanf("%d",&k)!=EOF){
         if(!k) break;
         scanf("%d",&s);
         n=*k;
         for(i=;i<=n;i++)
         scanf("%d",&MA[i]);
         for(i=;i<=n;i++)
         st[i][]=;
         for(j=;j<=s;j++){
             for(i=;i<=n;i++){
                 st[i][j]=;
                 if(i==n){
                     for(k=;k<=MA[i];k++){
                         if(j-k>=){
                             if(st[][j-k]==){
                                 st[i][j]=;
                                 break;
                             }
                         }
                         else break;
                     }
                 }
                 else{
                     for(k=;k<=MA[i];k++)
                     if(j-k>=){
                         if(st[i+][j-k]==){
                         st[i][j]=;
                         break;
                         }
                     }
                     else break;
                 }
             }
         }
         printf("%d\n",st[][s]);
     }
     return ;
 }