设 l i , r i l_i,r_i li,ri 是第 i i i 只跳蚤到左边/右边最近坑的距离,没坑则为 + ∞ +∞ +∞
假设我们的操作向左最多移动 L L L 步,向右最多移动 R R R 步,那么该操作方案能杀死所有跳蚤的充要条件是对所有 i i i ,要么 L ≥ l i L≥l_i L≥li 或 R ≥ r i R≥r_i R≥ri 。同时,用
设 l i , r i l_i,r_i li,ri 是第 i i i 只跳蚤到左边/右边最近坑的距离,没坑则为 + ∞ +∞ +∞
假设我们的操作向左最多移动 L L L 步,向右最多移动 R R R 步,那么该操作方案能杀死所有跳蚤的充要条件是对所有 i i i ,要么 L ≥ l i L≥l_i L≥li 或 R ≥ r i R≥r_i R≥ri 。同时,用