摘要：题目链接：POJ3017 Cut the Sequence 题目大意： 有一个长度为 \(N\) 的序列 \(A\) ，要求将 \(A\) 分成若干段满足每一段的数字和小于 \(M\) ，求“每一段的最大数字”和的最小值。 \(N\leq10^5,0\leq A_i\leq10^6\) 思路： 令 阅读全文