Fork me on GitHub
摘要: たのしい家庭菜園 前置知识:对于一个序列,只能相邻两两交换时,排成有序序列的最小次数为逆序对的个数。 而交换较小的两个数时,对较大的数没有影响,就是满足条件的还是满足条件,不满足的还是不满足 先从大到小排序,得到序列的相对位置(原下标),然后依次插入i 题目要求最后的序列先不递减再不递增,所以中间那 阅读全文
posted @ 2022-08-07 11:05 Doria_tt 阅读(43) 评论(0) 推荐(1)