HGOI11.6集训题解

题解 距离退役不到5天了，今天的比赛却基本爆零，彻底想不出正确的算法，只能尽力骗分… 仍是不是很会考试，心态爆炸html 第一题——准备（a） 【题目描述】node 给出一个长度为N的数组，要求进行任意次循环位移使得 ∑ ∣ a [ i ] − i ∣ \sum|a[i] -i| ∑∣a[i]−i∣ 最小。 我真的在考试的时候想不出来QAQ 大概就是从在循环的时候，每一个点的值对答案的贡献都是1，

>>阅读原文<<