题意:给定一列数,分成m段,使每段和的最大值最小。
斟酌二分最小段和size,答案明显满足单调性。可以在每次check中累加数列元素断定当前组的总和是不是在size之内。由于序列元素均为非负整数,前缀和数组的值满足非严厉单调递增,那末可以在前缀和上再套一个二分来优化暴力累加的进程。 斟酌二分最小段和size,答案明显满
题意:给定一列数,分成m段,使每段和的最大值最小。
斟酌二分最小段和size,答案明显满足单调性。可以在每次check中累加数列元素断定当前组的总和是不是在size之内。由于序列元素均为非负整数,前缀和数组的值满足非严厉单调递增,那末可以在前缀和上再套一个二分来优化暴力累加的进程。 斟酌二分最小段和size,答案明显满