Orz
by Snowy_Fujisaki @ 2023-10-05 21:48:46
@[LJN405](/user/404469)
```cpp
#include<bits/stdc++.h>
#define int long long
#define maxn 2001000
#define inf 0x3f3f3f3f
using namespace std;
int n,l,r;
int a[maxn],dp[maxn];
int ans=-inf;
signed main(){
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
cin>>n>>l>>r;
assert(n>=1e5);
for(int i=0;i<=n;i++) cin>>a[i];
memset(dp,-inf,sizeof dp);
dp[0]=0;
for(int i=l;i<=n+r-1;i++){
for(int j=max(0ll,i-r);j<=i-l;j++) dp[i]=max(dp[i],dp[j]+a[i]);
if(i>=n) ans=max(ans,dp[i]);
}
cout<<ans<<endl;
return 0;
}
```
该代码报错 RE + TLE。
说明是有大数据的。
by 2058_lunar_fall @ 2023-10-05 21:52:12
@[LJN405](/user/404469)
(个人)盲猜是没构造 $l,r$。
by 2058_lunar_fall @ 2023-10-05 21:53:37
@[2044_space_elevator](/user/824363) 并没有报错呀,你看我的提交记录,AC了
by LJN405 @ 2023-10-05 22:00:08
@[LJN405](/user/404469) 我给你代码里的 $n$ 加了 `assert`,然后我重新交了一遍爆 RE 了。
by 2058_lunar_fall @ 2023-10-05 22:01:59