80pts,11,12RE求调(双号壶关)
查看原帖
80pts,11,12RE求调(双号壶关)
1237628
Heavenly_meteorite楼主2024/12/4 19:13
#include<bits/stdc++.h>
using namespace std;
int n;
const int N=2e5+10;
int l,r;
int a[N];
int dp[N];
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>l>>r;
	for(int i=1;i<=n+1;i++){
		cin>>a[i-1];
		dp[i]=INT_MIN+1e3+10;
	}
	for(int i=0;i<=n;i++){
		for(int j=i+l;j<=i+r;j++){
			dp[min(j,n+1)]=max(dp[min(j,n+1)],dp[i]+a[j]);
		}
	}
	cout<<dp[n+1];
	return 0;
}

2024/12/4 19:13
加载中...