基本思路是找一个值 x,然后把所有的点尽可能靠近 x。
这个东西,有很巧妙的算法,我没想到。然后我猜这个结果关于 x 是凸的,现在想想显然是错的,因为我是直接在 1∼107 上二分,但这样肯定会存在一些平的段。
交上去 WA 了一个点。https://atcoder.jp/contests/arc147/submissions/34614811。
然后玄学每次取 min 就过掉了。https://atcoder.jp/contests/arc147/submissions/34620189。
我没看懂。/kel
有没有人教教是数据太弱了还是这个做法是对的啊 /wq