摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P3466 给出一个数列,将一个数加一或减一都付出$1$的代价。求最小代价使得数列中存在一个长度为$m$的子序列每一个数字都相同。 思路 很明显就是枚举每一个长度为$m$的区间,然后求中位数搞一搞。 求中位数可以用对顶 阅读全文
posted @ 2020-01-28 12:04 stoorz 阅读(156) 评论(0) 推荐(0) 编辑