题意:编号1-n的小朋友依次围成一圈,给定目标状态每个小朋友左右两边的小朋友编号,每次可以选择编号为[b1,b2,...,bm]的小朋友,作1次轮换,bi是任意编号,代价为m.求变成目标状态所需的最小代价. 思路:有置换的知识,任意一个置换可以写成若干循环的乘积,那么每次选择一个大小大于1的循环,把这个循环变成目标状态,代价为循环的大小.那么要使总代价最小,就要使得大小大于1的循环的大小和最小,也就是大小为1的循环的个数尽量多,也就是把目标状态和原状态进行比较,使得对应位置相等的点最多.现在来求