Function Run Fun 动规小练

Function Run Fun
原题链接https://vjudge.net/contest/349774#problem/M


根据题意，可以直接将递归方程得出，我们也可以发现，w(50,50,50)的值也就是w(20,20,20)的值，所以对于a>20||b>20||c>20的情况就可以进行特判来输出答案，先将20-20-20的所有情况用递归跑出，记忆化记录，然后读取数据直接输出即可，递归公式根据题目描述直接写就好。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdlib>
#include<fstream>
#include<queue>
using namespace std;
long long dp[21][21][21];
long long  di(long long x,long long y,long long z)
{
	if(dp[x][y][z])
	{
		return dp[x][y][z];
	}
	if(x<=0||y<=0||z<=0)
	{
		return 1;
	}
	else if(x<y&&y<z)
	{
		return dp[x][y][z]=di(x,y,z-1)+di(x,y-1,z-1)-di(x,y-1,z);
	}
	else
	{
		return dp[x][y][z]=di(x-1,y,z)+di(x-1,y-1,z)+di(x-1,y,z-1)-di(x-1,y-1,z-1);	
	}
}
int main()
{
	long long i,j,z;
	for(i=1;i<=20;i++)
	{
		for(j=1;j<=20;j++)
		{
			for(z=1;z<=20;z++)
			{
				di(i,j,z);
			}
		}
	}
	long long a,b,c;
	while(~scanf("%lld %lld %lld",&a,&b,&c))
	{
		if(a==-1&&b==-1&&c==-1)
		{
			break;
		}
		if(a<=0||b<=0||c<=0)
		{
			printf("w(%lld, %lld, %lld) = 1\n",a,b,c);
			continue;
		}
		if(a>20||b>20||c>20)
		{
			printf("w(%lld, %lld, %lld) = 1048576\n",a,b,c);
			continue;
		}
		else
		{
			printf("w(%lld, %lld, %lld) = %lld\n",a,b,c,dp[a][b][c]);
		}
	}
	return 0;
}