社区讨论
超时,求掉,感谢大佬
P1464[PacNW 1999] Function参与者 3已保存回复 7
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 7 条
- 当前快照
- 1 份
- 快照标识符
- @mhiza84t
- 此快照首次捕获于
- 2025/11/03 18:09 4 个月前
- 此快照最后确认于
- 2025/11/03 18:09 4 个月前
CPP
# include <iostream>
using namespace std;
long long a,b,c;
long long f(long long a,long long b,long long c){
if(a<=0||b<=0||c<=0) return 1;
if(a>20||b>20||c>20) return f(20,20,20);
if(a<b&&b<c) return f(a,b,c-1)+f(a,b-1,c-1)-f(a,b-1,c);
return f(a-1,b,c)+f(a-1,b-1,c)+f(a-1,b,c-1)-f(a-1,b-1,c-1);
}
int main(){
while(cin>>a>>b>>c){
if(a==-1&&b==-1&&c==-1){
break;
}
cout<<"w(1, 1, 1) = "<<f(a,b,c)<<'\n';
}
return 0;
}
样例运行对了,(本蒟蒻用的是递推,因为不会搜索
回复
共 7 条回复,欢迎继续交流。
正在加载回复...