P2034 90分玄关!大佬求调
  • 板块P2034 选择数字
  • 楼主jexst
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/16 08:31
  • 上次更新2024/8/16 10:46:27
查看原帖
P2034 90分玄关!大佬求调
1244161
jexst楼主2024/8/16 08:31
#include <bits/stdc++.h>
#define int long long
using namespace std;
const int maxn=100010;
int n, k, a[maxn], sum[maxn], dp[maxn];
signed main(){
	cin >> n >> k;
	for(int i=1; i<=n; i++){
		cin >> a[i];
		sum[i]=sum[i-1]+a[i];
	}
	for(int i=1; i<=n+1; i++){
		for(int j=max(1ll*0, i-k-1); j<i; j++){
			dp[i]=max(dp[i], dp[j]+sum[i-1]-sum[j]);
		}
	}
	cout << dp[n+1];
	return 0;
}
2024/8/16 08:31
加载中...