zoj 3057 Beans Game 博弈 直接推理

题意：有三堆石子 每次可以从一堆里取，也可以从两堆里取同样多的，不能取的输

不能用sg函数，只能用输赢的定义推

注意数组不能开成int  否则超内存

#include<iostream>
#include<cstring>
using namespace std;
bool dp[301][301][301];
void ok(int a,int b,int c)
{
    if(a<=300&&b<=300&&c<=300) dp[a][b][c]=1;
}
void fin()
{
    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]==0)
                {
                    for(int x=1;x<=300;x++)
                    {
                        ok(i+x,j,k);
                        ok(i,j+x,k);
                        ok(i,j,k+x);
                        ok(i+x,j+x,k);
                        ok(i+x,j,k+x);
                        ok(i,j+x,k+x);
                    }
                }
            }
    }
}
int main()
{
    std::ios::sync_with_stdio(false);
    int a,b,c;
    memset(dp,0,sizeof(dp));
    fin();
    while(cin>>a>>b>>c)
    {
        if(dp[a][b][c]) cout<<"1"<<endl;
        else cout<<"0"<<endl;
    }
}