40分求调
查看原帖
40分求调
1070431
ywtank楼主2024/12/11 21:30
#include <bits/stdc++.h>
using namespace std;
int m,r,n;
int a[40];
int dp[3200][40][40];
bool cmp(int a,int b){
	return a>b;
}
int dfs(int sum,int y,int pos){
	if(r==y){
		if(sum>n){
			dp[sum][y][pos]=1;
			return dp[sum][y][pos];
		}
		else{
			dp[sum][y][pos]=0;
			return dp[sum][y][pos];
		}
	}
	if(sum>n){
		dp[sum][y][pos]=1;
		return dp[sum][y][pos];
	}
	int s=0;
	for(int i=pos;i<=m;i++){
		if(dp[sum+a[i]][y+1][i+1]!=-1)s+=dp[sum+a[i]][y+1][i+1];
		else{
			dp[sum+a[i]][y+1][i+1]=dfs(sum+a[i],y+1,i+1);
			s+=dp[sum+a[i]][y+1][i+1];
		}
	}
	return s;
}
int main(){
	memset(dp,-1,sizeof(dp));
	cin >> m >> r >> n;
	for(int i=1;i<=m;i++){
		cin >> a[i];
	}
	sort(a+1,a+m+1,cmp);
	cout << dfs(0,0,1);
	return 0;
}

希望各位大佬帮忙看看

2024/12/11 21:30
加载中...