何太狼

摘要： D - Lucky Permutation(置换环) 题目大意 给定一个数组，该数组为1到n的全排列。 可以交换数组中两个不同元素的位置(无需相邻) 要使该数组的逆序对恰好为1，最少要多少次交换？ 解题思路 逆序对为1的数组只可能是1到n按升序排列后交换相邻两元素得到的数组。 比如2,1,3,4,5 阅读全文