琪露诺 暴力代码
2026-08-06 14:25:34
发布于：浙江
32阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e6 + 5;
const int INF = 1e9;
int a[maxn];
int dp[maxn]; // dp[i]:到了 i 到了第 i 个位置，能获取的最大冰冻指数。
// dp[0]=0;
// dp[1]=-INF;
// dp[2]= 3;
// dp[3]= 11;
// dp[4]=10;
// dp[5]= 9
// dp[6]=11;
// dp[7]=10;
// dp[8]=11;
int n, L, R;
int main() {
cin >> n >> L >> R;
for (int i = 0; i <= n; i++) cin >> a[i];
for (int i = 1; i <= n + R; i++) dp[i] = -INF;
dp[0] = 0;
// 对岸：[n+1,n+R];
for (int i = 1; i <= n + R; i++) {
if (i - L >= 0) {
for (int j = max(0, i - R); j <= max(0, i - L); j++) {
dp[i] = max(dp[j] + a[i], dp[i]);
}
}
// cout << i << " " << dp[i] << '\n';
}
int maxx = -INF;
for (int i = n + 1; i <= n + R; i++) maxx = max(maxx, dp[i]);
cout << maxx << '\n';
return 0;
}
有帮助，赞一个