【Usaco 2010 NOV Gold】奶牛的圖片

題目大意：給你一個n的排列，每次可以交換相鄰元素，問你最少用多少次能把原序列變成一個首尾相接後存在1~n有序排列的序列。 總結：善於發現移動的不變量。 對於有序化的題目想到逆序對。   發現每次交換相鄰的兩個位置，逆序對都會變化1. 如果我們要把原序列從小到大排序（逆序對爲0）的話。因爲要步數最少，那麼我們肯定每一次移動，都往對逆序對序列貢獻爲-1的方向走，每次都能找到這種移動方法，所以最少要用逆

>>阅读原文<<