wikioi2845 排序的代价 Polay定理

群论题，涨姿式啊涨姿式，牛掰的群论。先肯定循环有几个，再按照遍历找出循环，记录每一个循环的最小值和全部数的和。node 最后判断每一个循环节所用的最小代价时有两种状况：ios 第一种是在当前循环里把最小数做为调动的工具。工具 第二种是把整个数列里最小的数字和循环里最小数字交换，把数列里最小的数字做为工具，最后两个数要换回来。oop #include <algorithm> #include <io

>>阅读原文<<