约 10 分钟
用最少区间覆盖线段 [s,e]。贪心:在所有左端点 ≤ 当前已覆盖终点的区间里,选右端点最远的,更新终点,重复;若某步无法延伸则无解。
覆盖 [0,4],有 [0,2],[1,3],[2,4],最少几个?
登录 后可看答案