P1182 数列分段`Section II` (二分答案+贪心)
对于给定的一个长度为N的正整数数列A−iA-iA−i,现要将其分成M(M≤N)M(M≤N)M(M≤N)段,并要求每段连续,且每段和的最大值最小。
关于最大值最小:
例如一数列424514 2 4 5 142451要分成333段
将其如下分段:
[42][45][1][4 2][4 5][1][42][45][1]
第一段和为666,第222段和为999,第333段和为111,和最大值为9...
原创
2018-09-05 20:07:06 ·
569 阅读 ·
0 评论