摘要：数列分段 Section II 题目描述 对于给定的一个长度为 N 的正整数数列 A1~N，现要将其分成 M（M <= N）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列 4 2 4 5 1 要分成 3 段。 将其如下分段： [4 2] [4 5] [1] 第一段和为 6， 阅读全文

摘要：建造水族馆 题目描述 你喜欢鱼，所以你决定建造一个水族馆。你有一块由 n 根柱子组成的珊瑚，其中 i 根柱子高 ai 个单位。之后，你将在珊瑚周围建造一个水族箱，具体如下： 选择一个整数 h --水箱的高度。在水箱两侧建造高度为 h 的墙壁。 然后，在水箱中注满水，使每一列的高度都是 h ，珊瑚的高 阅读全文

摘要：题目描述 伐木工人 Mirko 需要砍 M 米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数 H（米），伐木机升起一个巨大的锯片到高度 H，并锯掉 阅读全文