全部RE,求助!!
  • 板块P1464 Function
  • 楼主Li_wenjie
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/9/26 21:37
  • 上次更新2023/11/4 05:34:55
查看原帖
全部RE,求助!!
457431
Li_wenjie楼主2021/9/26 21:37
#include<bits/stdc++.h>
using namespace std;
long long w[50][50][50];
long long dfs(long long a,long long b,long long c)
{
	if(a<=0||b<=0||c<=0) 
	{
		return 1;
	}
	else if(w[a][b][c]!=-1)
	{
		return w[a][b][c];
	}
	else
	{	
		if(a>20||b>20||c>20)
		{
			w[a][b][c]=dfs(20,20,20);
		}
		else if(a<b&&b<c)
		{
			w[a][b][c]=dfs(a,b,c-1)+dfs(a,b-1,c-1)-dfs(a,b-1,c);
		}
		else
		{
			w[a][b][c]=dfs(a-1,b,c)+dfs(a-1,b-1,c)+dfs(a-1,b,c-1)-dfs(a-1,b-1,c-1);
		}
	}
}
signed main()
{
	memset(w,-1,sizeof(w));
	long long a,b,c;
	cin>>a>>b>>c;
	do
	{
		dfs(a,b,c);
		printf("w(%lld, %lld, %lld) = %lld\n",a,b,c,w[a][b][c]);
		cin>>a>>b>>c;
	}
	while(a!=-1||b!=-1||c!=-1);
} 

2021/9/26 21:37
加载中...