蒟蒻一枚

摘要： 传送门 题意 给出一个长度为 $n$ 的序列 $h$，请将 $h$ 分成若干段，满足每段数字之和都不超过 $m$，最小化每段的最大值之和。 (~实际上就是简化题意~)。 分析 这是一个区间划分问题，自然可以想到使用 DP 解决此题。 切分（$n\le10^3$） 写这种题毕竟要从暴力打起，我们用 $ 阅读全文