2020年12月31日
ACWing 123 士兵
摘要： 题目大意 给定$n$个点$(x_i,y_i)$，要求最少的移动次数，将$n$个点的$y_i$相等，$x_i$相邻，即形成一条平行于$y$轴的直线。\(n \le 10000\) 简单口胡 首先需要确定这些点在哪条直线上。 设这条直线为$y = k$，那么即要最小化$\sum {|y_i - k|}$ 阅读全文
posted @ 2020-12-31 21:24 luyiming123 阅读(72) 评论(0) 推荐(0) 编辑