#P4442. E44*【单调队列】连续长度不超过m个的最大总和[USACO11OPEN] Mowing the Lawn G
E44*【单调队列】连续长度不超过m个的最大总和[USACO11OPEN] Mowing the Lawn G
【题意】
一个数列有 个整数。
要求从中选出若干个,使得所选数的和最大。
不能同时选中 超过 连续 个。
【输入格式】
第一行两个整数 。
下来 个整数 。
【输出格式】
一行一个整数,表示最大的和。
【样例输入】
5 2
1 2 3 4 5
【样例输出】
12
相关
在下列比赛中: