2017年7月5日
Codeforces Round #421 (Div. 2)D - Mister B and PR Shifts(模拟)
摘要： "传送门" 题意 给出n个数，计算在进行n 1次右移中$min\sum_{i=1}^nabs(p_i i)$ 分析 我们设置cnt[p[i] i]为一个数p[i]与它标准位置（如1的标准位置为1）的左偏差，用L记录一个数在标准位置左边/上的个数，R为在右边的个数，关键在于n 1次移动中如何更新$mi 阅读全文
posted @ 2017-07-05 11:17 遗风忘语 阅读(155) 评论(0) 推荐(0) 编辑