• 2024-11-13luogo P1182 数据分段
    数列分段SectionII题目描述对于给定的一个长度为N的正整数数列A1~N,现要将其分成M(M<=N)段,并要求每段连续,且每段和的最大值最小。关于最大值最小:例如一数列42451要分成3段。将其如下分段:[42][45][1]第一段和为6,第2段和为9,第3段和为1,和最大值为9。