社区讨论

除了#5全都RE

P1464[PacNW 1999] Function参与者 1已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@mhjkt36d
此快照首次捕获于
2025/11/04 04:11
4 个月前
此快照最后确认于
2025/11/04 04:11
4 个月前
查看原帖
rt
CPP
#include<bits/stdc++.h>
using namespace std;
long long f[1000][1000][1000];
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;
    }else if(a>20||b>20||c>20){
        f[20][20][20]=w(20,20,20);
        return f[20][20][20];
    }else if(a<b&&b<c){
        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];
    }else{
        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);
        return f[a][b][c];
    }
}
int main(){
    long long x,y,z;
    while(cin>>x>>y>>z){
        if(x==y&&y==z&&z==-1) break;
        cout<<"w("<<x<<", "<<y<<", "<<z<<") = "<<w(x,y,z)<<endl;
    }
    return 0;
}

回复

1 条回复,欢迎继续交流。

正在加载回复...