1.04s
by fjh0531 @ 2023-12-15 13:02:29
好这下过了但被hack了
```cpp
#include<bits/stdc++.h>
using namespace std;
int ans;
inline unsigned int read()
{
int f=1,x=0;
char a=getchar();
while(a>'9'||a<'0')
{
if(a=='-') f=-1;
a=getchar();
}
while(a<='9'&&a>='0')
{
x=x*10+a-'0';
a=getchar();
}
return f*x;
}
inline void write(int x)
{
if(x<0)
{
putchar('-');
x=-x;
}
if(x>9)
{
write(x/10);
}
putchar(x%10+'0');
return;
}
const int maxn=2e5+1;
int N,L,R;
int A[maxn];
int dp[maxn];
bool q[maxn];
int main(){
N=read(),L=read(),R=read();
ans=-INT_MAX;
for(int i=0;i<=N;i++) A[i]=read();
for(int i=L;i<=N;i++){
dp[i]=-INT_MAX+1;
for(int j=L;j<=R;j++) if(i>=j) dp[i]=max(dp[i],dp[i-j]);
dp[i]+=A[i];
}
for(int i=N;i>N-R;i--) ans=max(ans,dp[i]);
write(ans);
}
```
by fjh0531 @ 2023-12-15 13:04:12
@[fjh0531](/user/952663) 前面加一句
`for(int i=1;i<L;i++) dp[i]=-INT_MAX+1;`
可以参考这组 hack。
```
6 2 2
0 1 -1 1 -1 1 -1
```
by 冰糖鸽子 @ 2023-12-15 13:53:04
@[冰糖鸽子](/user/227728) 3Q
现在才看到 最近没怎么打C %%%
by fjh0531 @ 2024-01-18 15:06:01