hdu1331（记忆化搜索）

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
typedef __int64 ss;
#define max 55
#define p 10000000
ss n,m;
ss dp[max][max][max],dist[max];
int dfs(int a,int b,int c)
{
	int sum=0;
	if(dp[a][b][c])
	return dp[a][b][c];
	if(a<=0||b<=0||c<=0)
	sum=1;
	else if(a>20||b>20||c>20)
	sum=dfs(20,20,20);
	else if(a<b&&b<c)
	sum=dfs(a,b,c-1)+dfs(a,b-1,c-1)-dfs(a,b-1,c);
	else sum=dfs(a-1,b,c)+dfs(a-1,b-1,c)+dfs(a-1,b,c-1)-dfs(a-1,b-1,c-1);
	dp[a][b][c]=sum;
	return dp[a][b][c];
}
int main()
{
	int x,y,z;
	while(scanf("%d%d%d",&x,&y,&z)>0)
	{
		if(x==-1&&y==-1&&z==-1)
		break;
		memset(dp,0,sizeof(dp));
		printf("w(%d, %d, %d) = ",x,y,z);
		if(x<=0||y<=0||z<=0)
		{
			printf("1\n");
			continue;
		}
		if(x>20||y>20||z>20)
		x=y=z=20;
		printf("%d\n",dfs(x,y,z));
	}
	return 0;
}