这题数据是真水啊
  • 板块P1725 琪露诺
  • 楼主zzx0102
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/3/13 15:34
  • 上次更新2023/10/23 21:40:51
查看原帖
这题数据是真水啊
675466
zzx0102楼主2023/3/13 15:34
#include<bits/stdc++.h>
using namespace std;
const int N = 200010; int dp[N + N], a[N + N], n, l, r;
int main() {
	scanf("%d%d%d", &n, &l, &r); for(int i = 0; i <= n; i++) scanf("%d", &a[i]);
	memset(dp, -0x3f, sizeof dp); dp[0] = 0;
	for(int i = 0; i <= n; i++) {
		for(int j = i + l; j <= i + r; j++) {
			dp[j] = max(dp[j], dp[i] + a[j]);
		}
	}
	int mx = -1e9; for(int i = n + 1; i <= n + r; i++) mx = max(mx, dp[i]); cout << mx;
	return 0;
}

这个 AC 了??

2023/3/13 15:34
加载中...