#include<iostream>
#include<cstdio>
using namespace std;
int a[200005];
int f[200005];
int q[200005];
int main()
{
int n,k;
scanf("%d%d",&n,&k);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
int h=1;
int t=1;
for(int i=1;i<=n;i++)
{
while(q[h]<i-k&&h<=t)h++;
f[i]=f[q[h]]+a[i];
while(f[i]<f[q[t]]&&h<=t)t--;
q[++t]=i;
}
int ans=0xffffff;
for(int i=n;i>=n-k+1;i--)
ans=min(ans,f[i]);
cout<<ans<<endl;
return 0;
}
1602:烽火传递
最新推荐文章于 2020-12-17 13:28:03 发布