2017年8月15日
每日一水之 luoguP1182 数列分段Section II
摘要： 题目描述 对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列4 2 4 5 1要分成3段 将其如下分段： [4 2][4 5][1] 第一段和为6，第2段和为9，第3段和为1，和最大值为9。 将其如下分段： [ 阅读全文
posted @ 2017-08-15 16:46 Ruler❀ 阅读(164) 评论(0) 推荐(0) 编辑