CF1730B 简要题意

· · 个人记录

坐标轴 n 个点,每个点的坐标是 xi ,然而每个点都有一个前提时间 ti,我们需要寻找一个点 x0,使得 所有的 |xi - x0| + ti 中最大的最小。(千万不要理解成加起来最小啊,我就是掉了这个坑!

Post author: Acerkaio

Post link: https://www.acerkaio.top/2022/10/01/CF1730B%E9%A2%98%E8%A7%A3/

Copyright Notice: All articles in this blog are licensed under CCBY-NC-SA 4.0 unless otherwise stated.