HDU 3415 Max Sum of Max-K-sub-sequence

正文索引 [隐藏]

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=3415

题目翻译

求一个环上的长度不超过K的最大连续子序列和。多解,则输出开头靠前的,再多解,输出长度短的。

题解

单调队列
首先求前缀和,然后,我们单调队列维护,然后直接转移。

代码