Max Sum of Max-K-sub-sequence HDU - 3415 (单调队列 好题)

题意: 给定n长度的序列, 求其中连续且长度不超过k的子序列的最大和 题解: 很常见的一类题, 和这道题非常类似, 一个是求子序列最大长度, 一个是求子序列最大和, 下面来说一下这道题 首先运用一个预处理的思想, 定义sum[i] = ∑ 1 i s i \sum_1^is_i ∑1i​si​ 如此一来, maxK[i, j] = sum[j] - min{sum[i] | 1<=i<j}, 也就

>>阅读原文<<