zoj 3057Beans Game

思路：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]);
	}
}