求助!

B3624 猫粮规划

log_and_long @ 2023-09-23 09:42:07

全WA,和AC代码对比过数据发现没问题

#include<bits/stdc++.h>
using namespace std;
int n,l,r,w[41];
int jy[41][1001],total=0,e;
bool z[41];
int dfs(int ws,int sum){
    if(jy[ws][sum]) return jy[ws][sum];
    if(sum>=l&&sum<=r){
        total++;
    }
    if(sum>r||ws==n){
        e=total;
        total=0;
        return e;
    }
    for(int i=ws+1;i<=n;i++){
        if(!z[i]){
            z[i]=1;
            jy[ws][sum]+=dfs(i,sum+w[i]);
            z[i]=0;
        }
    }
    return jy[ws][sum];
}
int main(){
    cin>>n>>l>>r;
    for(int i=1;i<=n;i++){
        cin>>w[i];
    }
    cout<<dfs(0,0);
    return 0;
}

|