HGOI11.6集訓題解

題解 距離退役不到5天了，今天的比賽卻基本爆零，徹底想不出正確的算法，只能盡力騙分… 仍是不是很會考試，心態爆炸html 第一題——準備（a） 【題目描述】node 給出一個長度爲N的數組，要求進行任意次循環位移使得 ∑ ∣ a [ i ] − i ∣ \sum|a[i] -i| ∑∣a[i]−i∣ 最小。 我真的在考試的時候想不出來QAQ 大概就是從在循環的時候，每一個點的值對答案的貢獻都是1，

>>阅读原文<<