摘要: A-航运调度: 一道比较裸的三分题,令$F(t)$为$t$时刻船两两之间距离的最大值,直接三分求$F(t)$在$[0,+\infty)$的最小值即可。 时间复杂度:$O(n^2 log n)$。 (其实你问我为什么它是个单峰函数我也不会证) B-防线: 首先有一个显然的结论,如果$x$处有破绽,那么 阅读全文
posted @ 2017-10-03 23:20 SilentMelody 阅读(178) 评论(0) 推荐(0) 编辑