看你们都记忆化搜索,萌新(我)不懂,tle零分求助
  • 板块P1464 Function
  • 楼主xawmh2023
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/12/16 21:17
  • 上次更新2023/12/16 22:36:37
查看原帖
看你们都记忆化搜索,萌新(我)不懂,tle零分求助
788733
xawmh2023楼主2023/12/16 21:17
#include <iostream>
using namespace std;
int w(long long int a,long long int b,long long int c)
{
	if (a <= 0 || b <= 0 || c <= 0)
		return 1;
	if (a > 20 || b > 20 || c > 20)
		return w(20,20,20);
	if (a < b && b < c)
		return  w(a,b,c-1)+w(a,b-1,c-1-w(a,b-1,c));
	return w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1);
}
int main()
{
	long long int a,b,c;
	while(true)
	{
		cin >> a >> b >> c;
		if(a == -1 && b == -1 && c == -1)
			break;
		cout << "w(" << a << ", " << b << ", " << c << ") = ";
		cout << w(a, b, c) << endl;
	 }
	return 0;
}

样例已过,求讲解!!!看到了记得@我哦!谢谢

2023/12/16 21:17
加载中...