loj2392

• 其他人一定向中间的着了的人靠。

• 考虑现在有两个人站在一起，其中一个人烟花着了时间 \(t\) ，另一个没着，左右距离分别为 \(x,y\) 。我们对这两个人的行动分类讨论：

  • 点着两个人，分别左右走：这样左面和中间，右面和中间会靠近 \(2vT,2v(T-t)\) ，
  • 点着两个人，但是不分别左右走：显然不行
  • 不点着，先等一会，一起去找左面或右面的人：左右会靠近 \(2v(T+T-t)-vd,0+vd\) ，\(d\) 表示在找左面或者右面的人之前原地等的时间，显然 \(d\in[0,2T-t]\) ，所以一定包含了之前点着两个人的情况，一定不劣。

什么？你问为什么不 先等一会然后点着两个人，分别左右走？

其实一样，就是 \(t\) 大了。

那么这个题之后应该怎么做呢？

存左右两个方向的优先队列，全局标记什么一堆，胡做就完了吧（

哦，这里排序了，那是不是可以直接 \(O(n)\) 啊（？）

emmm，还有个二分答案...

标签：loj2392,2v,vd,点着,左面,右面,两个
来源： https://www.cnblogs.com/lytqwq/p/15772314.html