摘要: https://www.acwing.com/problem/content/106/ 题目的意思很简单,用到的原理是中位数到各个数之间的距离之和最小。 虽然都说是思维题,不怎么需要证明,无奈脑子太笨了,还是自己动笔证明一下。 对于题目所给的n: 当n为奇数时,中位数为amid。这时货仓选在amid 阅读全文
posted @ 2021-01-09 21:28 Drqidian 阅读(290) 评论(0) 推荐(1) 编辑