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,,sizeof(dp));
     for(int i=;i<=;i++)
     for(int j=;j<=;j++)
     for(int k=;k<=;k++){
         if(!dp[i][j][k]){
             for(t=;t+i<=;t++)
                 dp[i+t][j][k]=;
             for(t=;t+j<=;t++)
                 dp[i][j+t][k]=;
             for(t=;t+k<=;t++)
                 dp[i][j][k+t]=;
             for(t=;t+i<=&&t+j<=;t++)
                 dp[i+t][j+t][k]=;
             for(t=;t+i<=&&t+k<=;t++)
                 dp[i+t][j][k+t]=;
             for(t=;t+j<=&&t+k<=;t++)
                 dp[i][j+t][k+t]=;
         }
     }
     while(scanf("%d%d%d",&a,&b,&c)!=EOF){
         printf("%d\n",dp[a][b][c]);
     }
     return ;
 }