最大值最小化

一句话理解

最大值最小化：让最大值尽量小。

为什么要学

二分答案的经典模型。

讲解

例如：把数组分成 k 段，使每段和的最大值尽量小。check(mid)：能否在每段和 ≤mid 的限制下分成不超过 k 段。

答案越小越难满足，具有单调性。

例子

分段、分配工作、最少容量，都常是这句。

常见错误

• check 用了贪心却没证明贪心对。
• 上下界设错，最小值不是 0 就是总和。