没过就行
by return_TLE @ 2024-03-03 13:48:19
为什么这么写也能过?
```cpp
#include <iostream>
#include <cstdio>
using namespace std;
const int MAXN = 2e5 + 10;
int n, L, R, a[MAXN], dp[MAXN], q[MAXN], head = 1, tail = 0;
int main(){
cin >> n >> L >> R;
for(int i=0; i<=n; i++){ scanf("%d", &a[i]); }
for(int i=0; i<=n-R; i++){ dp[i] = -2147483648; }
for(int i=n-R+1; i<=n; i++){ dp[i] = a[i]; }
for(int i=n-L; i>=0; i--){
q[++tail] = dp[i+L];
if(i+R+1 <= n && dp[i+R+1] == q[head]){ head++; }
while(tail - head + 1 > 1 && q[tail] > q[tail-1]){ // 这里改成 while(tail - head + 1 > 1 && q[tail] > q[head])
q[--tail] = q[tail];
}
dp[i] = max(dp[i], a[i] + q[head]);
}
cout << dp[0];
return 0;
}
```
[ac 记录](https://www.luogu.com.cn/record/149431457)
by hutongzhou @ 2024-03-05 17:01:16
数据放海了属于是(
by Twlight! @ 2024-03-10 11:25:59