摘要：
题目描述 对于给定的一个长度为NN的正整数数列A_iAi，现要将其分成连续的若干段，并且每段和不超过MM（可以等于MM），问最少能将其分成多少段使得满足要求。 输入输出格式 输入格式： 第1行包含两个正整数N,MN,M，表示了数列A_iAi的长度与每段和的最大值，第22行包含NN个空格隔开的非负 阅读全文
摘要：
题目描述 对于给定的一个长度为N的正整数数列A-iA−i，现要将其分成M(M≤N)M(M≤N)段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列4 2 4 5 142451要分成33段 将其如下分段： [4 2][4 5][1][42][45][1] 第一段和为66，第22段和 阅读全文