摘要： 在役生涯最后一次复习初赛了，有一点别样的滋味。。。 CSP-S 2021 第一轮 T10 交换相邻元素进行排序的最小操作次数是逆序对数量，因为每次必能找到一个相邻的逆序对，并且每次交换最多使逆序对数量 -1。 T12 $T(n)>2T(n-2), T(n)\approx 2^{n/2}=O(2^n) 阅读全文