2020年3月2日
题解 LOJ2719 「NOI2018」冒泡排序
摘要： 考虑一个排列的交换次数何时会超过下界。以题目中的$3\ 2\ 1$为例，在把$3$向后移时$2$被向前推了一次，在把$1$向前移时$2$又被向后推了一次。这样一来一回，就产生了无效操作。于是我们发现，一个排列是好的，当且仅当在冒泡排序的过程中，不存在某个元素同时做了两个方向的移动（这样必然产生“一来 阅读全文
posted @ 2020-03-02 11:05 duyiblue 阅读(177) 评论(0) 推荐(0) 编辑