2019年8月16日
【模板】【P1182】数列分段II——二分答案
摘要： 题意：给定一列数，分成m段，使每段和的最大值最小。 考虑二分最小段和size，答案显然满足单调性。可以在每次check中累加数列元素判断当前组的总和是否在size以内。由于序列元素均为非负整数，前缀和数组的值满足非严格单调递增，那么可以在前缀和上再套一个二分来优化暴力累加的过程。 我不知道优化以后的 阅读全文
posted @ 2019-08-16 21:52 onyYuan 阅读(182) 评论(0) 推荐(0) 编辑