建议缩短时限

#include<bits/stdc++.h>
using namespace std;
/*
由于是一维，所以状态位 dp[i] 表示前 i 位的状态。
dp[i] = dp[j] + sum[i] - sum[j-1] (i - k + 1 <= j <= i)
sum 表示前缀和。
先写一版朴素 dp。 
*/
typedef long long ll;
const ll inf=1e18;
const int N=1e5+10;
int n,k,i,j,t;
ll dp[N],sum[N],a[N],ma[N];
int main()
{
    scanf("%d%d",&n,&k);
    for (i=1;i<=n;i++) scanf("%lld",&a[i]),sum[i]=sum[i-1]+a[i];
    for (i=1;i<=k;i++) dp[i]=sum[i],ma[i]=sum[i];
    for (i=k+1;i<=n;i++)
    {
        t=i-k;
        dp[i]=-inf;
        for (j=t;j<i;j++) dp[i]=max(dp[i],ma[j-1]-sum[j]);
        dp[i]+=sum[i];
        ma[i]=max(ma[i-1],dp[i]);
    }
    printf("%lld",ma[n]);
    return 0;
}

https://www.luogu.com.cn/record/190112848