#lg2627. E44【单调队列】连续长度不超过m个的最大总和[USACO11OPEN] Mowing the Lawn G

    ID: 4107 传统题 1000ms 128MiB 尝试: 72 已通过: 26 难度: 5 上传者: 标签>数据结构线段树单调队列动态规划 DP普及+/提高−

E44【单调队列】连续长度不超过m个的最大总和[USACO11OPEN] Mowing the Lawn G

【题意】

一个数列有 nn 个整数aia_i。

要求从中选出若干个,使得所选数的和最大。

不能同时选中 超过 连续 mm 个。

【输入格式】

第一行两个整数 n m (1≤m≤n≤105)n \ m \ (1 \le m \le n \le 10^5)。

下来 nn 个整数 ai (0≤ai≤109)a_i \ (0 \le a_i \le 10^9)。

【输出格式】

一行一个整数,表示最大的和。

【样例输入】

5 2 
1 2 3 4 5 

【样例输出】

12