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 ，和

>>阅读原文<<