CF1473C 发表于 2022-05-08 | 分类于 Codeforces | 题面:https://codeforces.com/problemset/problem/1473/C 大概题意:给定数列:1、2、3…k、k-1、k-2…2*n-k，规定该数列中，若ia[j]则称其为一个inversion，可选定任意两个值，使其互换位置(如排列1、2、3、4、3、2，让2与4互换后，变为:1、4、3、2、3、4)，求任意次变化后，inversion数量不变且字典序最大的排列情况 题解:考虑任意两个数x与y，则其位置关系为xyyx或xyx或yx，对于前两种情况，易知其形成inversion数恒定，故x、y可任意互换位置，而对于最后一种情况则无法互换，但易知，此种情况仅会出现在x为1~2*n-k-1的情况，故我们这部分不互换，将后面的部分反转，即为答案