【洛谷】P1182 数列分段 Section II
摘要:
题目描述 对于给定的一个长度为N的正整数数列 A_{1\sim N}A1∼N,现要将其分成 MM(M\leq NM≤N)段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列 4\ 2\ 4\ 5\ 14 2 4 5 1 要分成 33 段。 将其如下分段: [4\ 2][4\ 5 阅读全文
posted @ 2022-03-06 15:50 zesure 阅读(150) 评论(0) 推荐(0) 编辑