摘要: 题目链接:https://www.luogu.org/problem/CF1215E 题意:给一个数字序列(长度为4e5),数字大小为(1-20),求每次交换相邻两数字使得所有相同数字在一个线段的最小交换次数 分析:我们知道,如果这道题是让所有数字从小到大排好序的话,直接就是冒泡排序,最小交换次数就 阅读全文
posted @ 2019-09-18 19:56 清酒令 阅读(439) 评论(0) 推荐(0)