2020年10月9日
【二分】P1462 通往奥格瑞玛的道路
摘要： ###前置芝士：二分 ####[P1182] 对于给定的一个长度为N的正整数数列 \(A_{1 \sim N}\)，现要将其分成 $M (M≤N）$段，并要求每段连续，且每段和的最大值最小。 眼神告诉我，每段和的最大值满足： 1.有上下界。 2.有单调性。 求最值考虑二分。 每段和的最大值上界即为所 阅读全文
posted @ 2020-10-09 19:46 zdxx 阅读(99) 评论(0) 推荐(1) 编辑