输入-1-1-1需按下回车否则无法正常结束
  • 板块P1464 Function
  • 楼主Calarence4
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/4/18 13:38
  • 上次更新2024/4/18 18:27:06
查看原帖
输入-1-1-1需按下回车否则无法正常结束
817450
Calarence4楼主2024/4/18 13:38

全re,代码如下

#include<bits/stdc++.h>
using namespace std;
const int MaxN=(int)1e2;
long long mem[MaxN][MaxN][MaxN];
long long w(int a,int b,int c){
	if(mem[a][b][c]!=-1){
		return mem[a][b][c];
	}
	if(a<=0||b<=0||c<=0){
		mem[a][b][c]=1;
		return 1;
	}
	else if(a>20||b>20||c>20){
		mem[a][b][c]=w(20,20,20);
		return mem[a][b][c];;
	}
	else if(a<b&&b<c){
		mem[a][b][c]=w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c);
		return mem[a][b][c];
	}
	else{
		mem[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 mem[a][b][c];
	}
}
int main(){
	memset(mem,-1,sizeof(mem));
	int x,y,z;
	x=y=z=0;
	while(1){
		scanf("%d%d%d",&x,&y,&z);
		if(x==-1&&y==-1&&z==-1){
			return 0;
		}
		long long ans=w(x,y,z);
		printf("w(a, b, c) = %lld\n",ans);
	}
	return 0;
}
2024/4/18 13:38
加载中...