POJ 2068

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

#include <iostream>
#include <cstdio>
using namespace std;
const int S=8330;
const int N=22;

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=2*k;
        for(i=1;i<=n;i++)
        scanf("%d",&MA[i]);
        for(i=1;i<=n;i++)
        st[i][0]=1;
        for(j=1;j<=s;j++){
            for(i=1;i<=n;i++){
                st[i][j]=0;
                if(i==n){
                    for(k=1;k<=MA[i];k++){
                        if(j-k>=0){
                            if(st[1][j-k]==0){
                                st[i][j]=1;
                                break;
                            }
                        }
                        else break;
                    }
                }
                else{
                    for(k=1;k<=MA[i];k++)
                    if(j-k>=0){
                        if(st[i+1][j-k]==0){
                        st[i][j]=1;
                        break;
                        }
                    }
                    else break;
                }
            }
        }
        printf("%d
",st[1][s]);
    }
    return 0;
}