摘要： 转化思维的好题！ 链接：here 大致题意： 有$ n$个数字，你每次可以交换相邻两个，还有一次交换任意两个元素的机会，求最少的交换次数使得这些数字升序排序(原数列两两不同) $ solotion：$ 首先有一个结论：交换任意两个元素可以选择在第一次交换，且一定不会劣 证明：假设不在第一次交换，可以 阅读全文