zoj 3057 Beans Game 博弈论

思路：三维DP，刚开始用记忆化搜索，MLE……

后来改为直接预处理所有的情况。

总之就是必败态的后继是必胜态！！！

代码如下：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<set>
#include<vector>
#define ll long long
#define M 302
#define inf 1e10
#define mod 1000000007
using namespace std;
bool dp[M][M][M];
int main()
{
    int a,b,c,t;
    memset(dp,0,sizeof(dp));
    for(int i=0;i<=300;i++)
    for(int j=0;j<=300;j++)
    for(int k=0;k<=300;k++){
        if(!dp[i][j][k]){
            for(t=1;t+i<=300;t++)
                dp[i+t][j][k]=1;
            for(t=1;t+j<=300;t++)
                dp[i][j+t][k]=1;
            for(t=1;t+k<=300;t++)
                dp[i][j][k+t]=1;
            for(t=1;t+i<=300&&t+j<=300;t++)
                dp[i+t][j+t][k]=1;
            for(t=1;t+i<=300&&t+k<=300;t++)
                dp[i+t][j][k+t]=1;
            for(t=1;t+j<=300&&t+k<=300;t++)
                dp[i][j+t][k+t]=1;
        }
    }
    while(scanf("%d%d%d",&a,&b,&c)!=EOF){
        printf("%d
",dp[a][b][c]);
    }
    return 0;
}