LuoGu_1182 数列分段`Section II`

题目描述web 对于给定的一个长度为N的正整数数列 A-iA−i ，现要将其分红 M(M≤N)M(M≤N) 段，并要求每段连续，且每段和的最大值最小。svg 关于最大值最小：ui 例如一数列 4 2 4 5 142451 要分红 33 段spa 将其以下分段：code [4 2][4 5][1][42][45][1]xml 第一段和为 66 ，第 22 段和为 99 ，第 33 段和为 11 ，和

>>阅读原文<<