poj3017 Cut the Sequence 单调队列 + 堆 dp
摘要:
描述 把一个正数列 $A$分成若干段, 每段之和 不超过 $M$, 并且使得每段数列的最大值的和最小, 求出这个最小值。 题目链接 题解 首先我们可以列出一个$O(n^2)$ 的转移方程 : $F_i = \min( F_j + \max( A_k ) ) $ $ j < i \&\& j < k 阅读全文
posted @ 2018-08-15 12:41 cychester 阅读(183) 评论(0) 推荐(0) 编辑