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;
}