2022年8月14日
排列与逆序对
摘要： 现在有一个排列$T$，我们想要通过交换相邻元素的方式来让它变成升序的一个排列，需要的最小交换次数是多少呢 答案其实就是排列$T$中的逆序对数，因为我们可以发现，逆序对数为0的排列显然是唯一的，那么所有的减少逆序对数的操作都是必须的，而具体操作也很简单，只需找到当前不处于自己位置上的最大的数，然后将它 阅读全文
posted @ 2022-08-14 09:31 DQY_dqy 阅读(77) 评论(0) 推荐(0) 编辑