2020年9月25日
Codeforces Round #672 (Div. 2)
摘要： T1 A题给我们一个数列，每次可以交换相邻元素的位置，问我们能不能在 \(\frac{n(n-1)}{2}-1\) 次操作内将元素调整为不下降序列。 刚一看到这道题的时候表示十分蒙，但是看到了 \(\frac{n(n-1)}{2}\) 这个熟悉的式子，想到一个序列的最多逆序对数量也就是 \(\fra 阅读全文
posted @ 2020-09-25 21:09 nao-nao 阅读(94) 评论(0) 推荐(0) 编辑