社区讨论

超时,求掉,感谢大佬

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 条回复,欢迎继续交流。

正在加载回复...