2020年9月25日
Codeforces Round #672 (Div. 2) 题解
摘要： Codeforces Round #672 (Div. 2) A. Cubes Sorting 题意：问是否用$\frac{n(n-1)}{2}-1$以内次交换相邻元素的操作把序列排好序。 解析：可以发现这就是一个冒泡排序的过程，而$\frac{n(n-1)}{2}\(是冒泡排序的最坏复杂度，所以当 阅读全文
posted @ 2020-09-25 21:15 Kimyon 阅读(321) 评论(0) 推荐(0) 编辑