题解 P2571 【[SCOI2010]传送带】

2018-10-02 20:26:56


三分套三分的板子?

考虑固定点E.

自己移动一下F,发现时间是关于F的单谷函数(有最小值)

证明不会。

然后再移动。可以发现,时间关于E也是一个单谷函数。

那么三分套三分即可。具体做法是三分E,再通过三分F来更新E。细节见代码

代码重载了Point,所以很短。