2021年5月4日
[补题]SWERC-2018
摘要： SWERC-2018 A题是个暴力就能过的签到 过完A看到有个队伍过了D，就去看了下D题，给平面内若干个点，你要选一条直线$y=p$作为主干道，从$(0,y_0)$出发，每次可以选择上/下/右地走，问最短距离。 一开始看到有绝对值先想了个取中位数的做法，然后发现如果一个$x$有好几个$y$，直接算就 阅读全文
posted @ 2021-05-04 16:52 yoshinow2001 阅读(145) 评论(0) 推荐(0)