这题好像n^2就能过......
by lonely_cyx @ 2023-10-13 14:31:46
@[lonely_cyx](/user/276588) 啊?那就有必要修修了
by Special_Tony @ 2023-10-13 14:36:20
@[sz_mane](/user/743373) 代码
A了
```cpp
#include<bits/stdc++.h>
#define int long long
using namespace std;
int dp[1000010];
int n,l,r;
int a[1000010];
signed main()
{
cin>>n>>l>>r;
for(int i=0;i<=n;i++)
{
cin>>a[i];
dp[i]=-0x3f3f3f3f;
}
dp[0]=a[0];
for(int i=1;i<n+l;i++)
{
for(int j=l;j<=min(r,i);j++)
dp[i]=max(dp[i],dp[i-j]+a[i]);
}
int ans=-0x3f3f3f3f;
for(int i=n;i<n+l;i++)
{
if(dp[i]!=0)
ans=max(ans,dp[i]);
}
cout<<ans;
return 0;
}
```
by lovely_hyzhuo @ 2023-10-13 15:13:16
@[lonely_cyx](/user/276588) 啊?代码?提交记录?
by Special_Tony @ 2023-10-13 15:16:04
@[sz_mane](/user/743373) https://www.luogu.com.cn/record/119523538
by lovely_hyzhuo @ 2023-10-13 15:16:55
@[sz_mane](/user/743373) 快的飞起
by lovely_hyzhuo @ 2023-10-13 15:17:27
《622ms》卡常?
by Special_Tony @ 2023-10-13 15:18:41
我去Hack
by Special_Tony @ 2023-10-13 15:18:48
@[sz_mane](/user/743373) 我就正常用的cin,cout,流同步都没关
by lovely_hyzhuo @ 2023-10-13 15:23:02
Hack.in生成器:
```cpp
# include <bits/stdc++.h>
using namespace std;
int main () {
cout << "200000 0 200000\n";
for (int i = 0; i <= 200000; ++ i)
cout << "0 ";
return 0;
}
```
Hack.out
```
0
```
所以请@[_RSY_](/user/46197) 添Hack
by Special_Tony @ 2023-10-13 15:26:41