摘要： 题意：给出n个数的一个排列，要求求出这列数按如下变换得到的n个排列中最小的逆序数。（逆序数：a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj）例如原数列为：a1,a2,a3......an。第一个数列：原数列：a1,a2,a3......an。第二个数列：将原数列的第一个元素移到末尾得到的数列：a2,a3......an,a1。第三个数列：将上述得到的数列的第一个元素移到末尾得到的数列：a3,a4......an,a1,a2。以 阅读全文