在 D 天内送达包裹的能力

记住这条「够用就试更小、不够就加大」——下面每一帧都在套它。运力下界是最重的包裹 10（否则它单独都装不下），上界是全部之和 55（一天运完）。

这条数组是「运力的搜索轴」——每格是一个候选运力。l 指向最小候选 10、r 指向最大候选 55。注意：数组里装的不是包裹，是「运力可能取的值」。

第 1 轮开始。还没确定的运力范围是 l..r（亮的这段），区间外灰掉的已经被排除掉了。我们要在这段里取中点来试。

取区间中点 mid（下标 6），对应运力 20。先别急着判断——得真去模拟一遍装船，算出运力 20 需要几天。

运力 20 时，按顺序往船上装、装不下就开新的一天，数下来一共 4 天。把这个 4 和目标 D=5 比一比。

4 天没超过 5 天，说明运力 20 够用。但题目要「最小」运力，也许还能更小——把右边界收到 mid（r=mid，保留 mid 这个可行解继续试更小）。

区间缩小了一半。接着对新区间再取中点试，每轮砍掉一半候选，这就是二分的威力。

第 2 轮开始。还没确定的运力范围是 l..r（亮的这段），区间外灰掉的已经被排除掉了。我们要在这段里取中点来试。

取区间中点 mid（下标 3），对应运力 14。先别急着判断——得真去模拟一遍装船，算出运力 14 需要几天。

运力 14 时，按顺序往船上装、装不下就开新的一天，数下来一共 6 天。把这个 6 和目标 D=5 比一比。

6 天超过了 5 天，运力 14 太小了。最小可行运力一定比它大，把左边界推到 mid+1（mid 这格连同左边全排除）。

区间缩小了一半。接着对新区间再取中点试，每轮砍掉一半候选，这就是二分的威力。

第 3 轮开始。还没确定的运力范围是 l..r（亮的这段），区间外灰掉的已经被排除掉了。我们要在这段里取中点来试。

取区间中点 mid（下标 5），对应运力 16。先别急着判断——得真去模拟一遍装船，算出运力 16 需要几天。

运力 16 时，按顺序往船上装、装不下就开新的一天，数下来一共 5 天。把这个 5 和目标 D=5 比一比。

5 天没超过 5 天，说明运力 16 够用。但题目要「最小」运力，也许还能更小——把右边界收到 mid（r=mid，保留 mid 这个可行解继续试更小）。

区间缩小了一半。接着对新区间再取中点试，每轮砍掉一半候选，这就是二分的威力。

第 4 轮开始。还没确定的运力范围是 l..r（亮的这段），区间外灰掉的已经被排除掉了。我们要在这段里取中点来试。

取区间中点 mid（下标 4），对应运力 15。先别急着判断——得真去模拟一遍装船，算出运力 15 需要几天。

运力 15 时，按顺序往船上装、装不下就开新的一天，数下来一共 5 天。把这个 5 和目标 D=5 比一比。

5 天没超过 5 天，说明运力 15 够用。但题目要「最小」运力，也许还能更小——把右边界收到 mid（r=mid，保留 mid 这个可行解继续试更小）。

区间收缩到只剩一格，l 和 r 重合——二分结束，这一格就是答案。

l 和 r 在运力 15 处重合，这就是「5 天内运完的最小运力」。验证：15 要 5 天（不超），14 要 6 天（超了）。绿色高亮的就是最终答案。

边界先想清：D 越大、允许的天数越多，需要的运力越小，下限就是最重的那个包裹。

两个高频追问：能不能二分看「判定是否单调」，区间端点看「物理最小/最大可行值」。