/*
* 正难则反
* f[i] 表示前 i 个数中被删除的数的最小和
* f[i] = min(f[j]) + num, i - k + 1 <= j < i;
* 单调队列维护
*/
#include <bits/stdc++.h> #define LL long long const int N = 1e5 + ; LL tot, d, n, k;
LL p[N], head = , tail = ;
LL q[N], f[N], ans; int main() {
std:: cin >> n >> k;
for(int i = ; i <= n; ++ i)
{
std:: cin >> d;
tot += d;
f[i] = q[head] + 1LL * d;
while(head <= tail && q[tail] >= f[i]) tail --;
q[++ tail] = f[i], p[tail] = i;
while(head <= tail && p[head] < i - k) head ++;
}
for(int i = n - k; i <= n; ++ i) ans = std:: max(ans, 1LL * tot - 1LL * f[i]);
printf("%lld", ans);
}

最新文章

  1. Android下载图片/调用系统相机拍照、显示并保存到本地
  2. linux 共享内存实现
  3. datagrid点击标题进行排序
  4. 更改Apache默认网站根目录
  5. 【转】Entity Systems
  6. 理解C#系列 / 核心C# / 变量
  7. Calculating a bearing between points in location-aware apps
  8. linux查看端口号是否被占用
  9. Caused by: java.lang.NullPointerException, java.lang.reflect.InvocationTargetExc
  10. 如果不知道MySQL当前使用配置文件(my.cnf)的路径的解决方法
  11. ubuntu 下编译内核
  12. 关于方法中的形参out
  13. R语言——绘图函数深入学习
  14. 处理 Vue 单页面应用 SEO 的另一种思路
  15. 完全理解 Python 迭代对象、迭代器、生成器(转)
  16. 【公众号系列】SAP HANA 平台的优势
  17. MySQL之记录相关操作
  18. Oracle插入语句日期格式设置
  19. freeType移植总结①——使用keil编译freeType2库
  20. Jenkins的环境部署

热门文章

  1. 使用Duilib开发Windows软件(1)——HelloWorld
  2. PAT-1012 The Best Rank (25 分) 查询分数对应排名(包括并列)
  3. Node初始以及环境搭建(Node01)
  4. 改善C#程序的方法
  5. .NET Core 使用ModelBinder去掉所有参数的空格
  6. XCode下在不同位置声明变量的用法(转)
  7. 关于linux中关在共享文件的NFS 提示错误解决办法
  8. VBA算术运算符
  9. 封装jquery的ajax
  10. 一步一步教你实现iOS音频频谱动画(二)