摘要： 容易想到设 $f_{i, j}$ 表示前 $i$ 块积木，把它们分成 $j$ 堆柱子后高度之和的最大值 （第 $i$ 块积木在第 $j$ 堆柱子）, 然后考虑第 $i$ 块三种情况： 不放，什么都不用做 另起一个柱子，枚举第 $j - 1$ 堆柱子的顶端 $k$，则 $$f_{i, j} = \ma 阅读全文