思路:dp[i][j][k]=0代表必败态,为1时必胜,由博弈论的知识可知有必败态操作一次得到的状态一定是必胜态,然后我们倒着推出所有的必胜态就可以了,注意题目的内存限制比较严格,因此数组用bool型 。
这是我的第一道博弈论的题目,还有许多东西不清晰,这里放一个讲解的比较详细的链接博弈论题目小结,里面还有有一些资料或博客的链接,都很不错。
#include <iostream>
#include <stdio.h>
#include <cstring>
using namespace std;
bool dp[302][302][302];
void fun()
{
memset(dp,0,sizeof(dp));
dp[0][0][0]=0;
for(int i=0;i<301;i++)
for(int j=0;j<301;j++)
for(int k=0;k<301;k++)
{
if(!dp[i][j][k])
{
for(int t=1;t+i<301;t++)
dp[i+t][j][k]=1;
for(int t=1;t+j<301;t++)
dp[i][t+j][k]=1;
for(int t=1;t+k<301;t++)
dp[i][j][t+k]=1;
for(int t=1;t+i<301&&t+j<301;t++)
dp[i+t][j+t][k]=1;
for(int t=1;t+i<301&&t+k<301;t++)
dp[i+t][j][k+t]=1;
for(int t=1;t+j<301&&t+k<301;t++)
dp[i][t+j][t+k]=1;
}
}
}
int main()
{
//freopen("in.txt","r",stdin);
int a,b,c;
fun();
while(scanf("%d%d%d",&a,&b,&c)!=EOF)
{
printf("%d\n",dp[a][b][c]);
}
}