4VDP

摘要： 题意 给一个n个数的数列a，a[i]<=n 定义一个操作：每次可以交换任意位置的两个值； 定义最优操作:对于任意一个原数列的一组排列，使其通过尽可能少的操作变回原数列； 求构造一组原数列的一组排列，使得在最优操作下操作次数尽可能多； 一开始读错题了，读成只能交换相邻点，一直在考虑逆序对，终于写出来了 阅读全文