求AC!!!!P1464
  • 板块P1464 Function
  • 楼主lhh2015
  • 当前回复2
  • 已保存回复3
  • 发布时间2025/1/4 19:40
  • 上次更新2025/1/4 22:32:23
查看原帖
求AC!!!!P1464
1091403
lhh2015楼主2025/1/4 19:40
#include<bits/stdc++.h>
using namespace std;
int h[505][505][505];
int w(int a,int b,int c){
	if(h[a][b][c]!=0) return h[a][b][c];
	if(a<=0||b<=0||c<=0) return 1;
	if(a>20||b>20||c>20){
		h[20][20][20]=w(20,20,20);
		return h[20][20][20];
	} 
	if(a<b&&b<c){
		h[a][b][c]=w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c);
		return h[a][b][c];
	}
	h[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 h[a][b][c];
}
int main(){
	int a,b,c;
	while(cin>>a>>b>>c){
	    if(a==-1&&b==-1&&c==-1) return 0;
		cout<<"w("<<a<<", "<<b<<", "<<c<<") = "<<w(a,b,c)<<endl;
	}
}
2025/1/4 19:40
加载中...