20分 RE4
  • 板块P1464 Function
  • 楼主heyZZZ
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/3/7 20:24
  • 上次更新2024/3/7 22:20:55
查看原帖
20分 RE4
1015977
heyZZZ楼主2024/3/7 20:24
#include<bits/stdc++.h>
using namespace std;
long long a,b,c,f[205][205][205];
long long w(long long a,long long b,long long c){
	if(f[a][b][c]!=0ll) return f[a][b][c];
	if(a>20ll||b>20ll||c>20ll){
		f[a][b][c]=w(20ll,20ll,20ll);
		return f[a][b][c];
	}
	if(a<=0ll||b<=0ll||c<=0ll){
		f[a][b][c]=1ll;
		return 1ll;
	}
	if(a<b&&b<c){
		f[a][b][c]=w(a,b,c-1ll)+w(a,b-1ll,c-1ll)-w(a,b-1ll,c);
		return f[a][b][c];
	}
	f[a][b][c]=w(a-1ll,b,c)+w(a-1ll,b-1ll,c)+w(a-1ll,b,c-1ll)-w(a-1ll,b-1ll,c-1ll);
	return f[a][b][c];
}
int main(){
	while(cin>>a>>b>>c){
		if(a==-1ll&&b==-1ll&&c==-1ll) return 0;
		printf("w(%lld, %lld, %lld) = %lld\n",a,b,c,w(a,b,c));
	}
}
2024/3/7 20:24
加载中...