求助。。答案全对但是全RE。。。。
  • 板块P1464 Function
  • 楼主seven7777
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/3/2 19:36
  • 上次更新2023/11/5 02:31:29
查看原帖
求助。。答案全对但是全RE。。。。
325650
seven7777楼主2021/3/2 19:36
#include <bits/stdc++.h> 
using namespace std;
long long f[30][30][30]={0};   //用f[i]来记录问题规模为i时的答案 
long long a,b,c;
long long w(long long a,long long b,long long c)
{
	if(a<=0||b<=0||c<=0)
		return 1;
	else if(f[a][b][c]!=0)
		return f[a][b][c];
	else if(a>20||b>20||c>20)
		return w(20,20,20);
	else if(a<b&&b<c)
		f[a][b][c]=w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c);
	else
		f[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 f[a][b][c];
}
int main()
{
	while(1)
	{
		cin>>a>>b>>c;
		if(a==-1&&b==-1&&c==-1)
			break;
		else
		{
			cout<<"w("<<a<<", "<<b<<", "<<c<<")"<<" = "<<w(a,b,c)<<endl;
		}
	}
	return 0;
}
2021/3/2 19:36
加载中...