为什么换个顺序就全RE了
  • 板块P1464 Function
  • 楼主Zona
  • 当前回复6
  • 已保存回复6
  • 发布时间2025/7/28 18:34
  • 上次更新2025/7/28 22:12:44
查看原帖
为什么换个顺序就全RE了
227962
Zona楼主2025/7/28 18:34

RT,已AC但是不太明白,这两个if为什么不能颠倒,翻了一大堆帖子没看到类似的问题就勉为其难单发了……

if(a>20||b>20||c>20){
    return wfind(20,20,20);
}
if(ans[a][b][c]!=-1)
    return ans[a][b][c];

完整代码:

#include<bits/stdc++.h>
using namespace std;
long long ans[25][25][25];
long long wfind(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 wfind(20,20,20);
    }
    if(ans[a][b][c]!=-1)
        return ans[a][b][c];
    else if(a<b&&b<c){
        ans[a][b][c]=wfind(a,b,c-1)+wfind(a,b-1,c-1)-wfind(a,b-1,c);
    }else{
        ans[a][b][c]=wfind(a-1,b,c)+wfind(a-1,b-1,c)+wfind(a-1,b,c-1)-wfind(a-1,b-1,c-1);
    }
    return ans[a][b][c];
}
int main(){
    memset(ans,-1,sizeof(ans));
    for(int i=1;i<=100000;i++){
        long long a,b,c;
        cin>>a>>b>>c;
        if(a==-1&&b==-1&&c==-1){
            break;
        }
        cout<<"w("<<a<<", "<<b<<", "<<c<<") = "<<wfind(a,b,c)<<endl;
    }
    return 0;
}

求dalao赐教>_<,感谢

2025/7/28 18:34
加载中...