调完还是tle 我心已死
  • 板块P1464 Function
  • 楼主__oio__
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/4/14 10:01
  • 上次更新2024/4/14 11:37:25
查看原帖
调完还是tle 我心已死
1112369
__oio__楼主2024/4/14 10:01
#include <bits/stdc++.h> 
using namespace std;


long long dp[100][100][100];
long long w(long long a,long long b,long long c) 
{
	if (a <= 0||b <= 0||c <= 0)
	{
		return 1;
	}
	if (a > 20||b > 20||c > 20)
	{
		if(dp[20][20][20] != 0)
		{
			return dp[20][20][20];
		}
		dp[20][20][20] = w(20,20,20);
		return dp[20][20][20];
	}
	if (a < b&&b < c)
	{
		if(dp[a][b][c] != 0)
		{
			return dp[a][b][c];
		}
		dp[a][b][c] = w(a,b,c-1) + w(a,b-1,c-1) + w(a,b-1,c);
		return dp[a][b][c];
	}
	else
	{
		if(dp[a][b][c] != 0)
		{
			return dp[a][b][c];
		}
		dp[a][b][c] = w(a-1,b,c) + w(a-1,b-1,c) + w(a-1,b,c-1) - w(a-1,b-1,c-1);
		return dp[a][b][c];
	}	
}
int main()
{
	long long a,b,c;
	while (1)
	{
		cin>>a>>b>>c;
		if(a == -1&&b == -1&&c == -1)
		{
			break;
		}
		cout<<"w("<<a<<","<<b<<","<<c<<") = "<<w(a,b,c)<<endl;
	}
	return 0;
}

大佬们求调。。。

2024/4/14 10:01
加载中...