社区讨论
大佬求助
P1464[PacNW 1999] Function参与者 4已保存回复 6
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @lp2kbh33
- 此快照首次捕获于
- 2023/11/17 19:54 2 年前
- 此快照最后确认于
- 2023/11/17 21:03 2 年前
代码爆RE了,不知道为什么
CPP#include<iostream>
using namespace std;
#define int long long
int f[55][55][55];
int w(int a,int b,int c){
if(f[a][b][c]) return f[a][b][c];
if(a<=0 || b<=0 || c<=0) return 1;
if(a< b && b<c) return f[a][b][c]= w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c);
return 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);
}
signed main(){
int a=0,b=0,c=0;
while(cin>>a>>b>>c){
if(a==-1 && b==-1 && c==-1){ return 0;}
printf("w(%lld, %lld, %lld) = ",a,b,c);
if(a>20 || b>20 ||c>20) a=b=c=20;
printf("%lld\n",w(a,b,c));
a=b=c=0;
}
return 0;
}
回复
共 6 条回复,欢迎继续交流。
正在加载回复...