摘要：CF1476F Lanterns 令 $dp_i$ 表示前 $i$ 个灯笼最远覆盖的位置，有： 向右覆盖，若 $dp_{i-1} \ge i$ , $dp_i=\max(dp_{i-1},i+p_i)$ 否则 $dp_i=dp_{i-1}$ 向左覆盖，找到 $k$ 满足 $dp_k+1\ge i-p 阅读全文

摘要：思路 不难想到答案具有单调性，直接二分速度 \(v\)，考虑如何判断： 可以观察出的性质： 任意时刻恰好只有一支烟花被点燃 所有人向烟花被点燃的那个人方向跑 由上可以得到一个重要结论： 所有遇到点燃烟花的人的人会跟着他一起跑，直到烟花燃尽 原因在于这样做保证与前面的人距离更近，而与后面的人相对距离不 阅读全文