求助!
查看原帖
求助!
846349
log_and_long楼主2023/9/23 09:42

全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;
}
2023/9/23 09:42
加载中...