2020年5月16日
「SRM786」题解
摘要： 昨天打完牛客挑战赛意识模糊忘记 register 了...一看题目发现血亏。 250pts 我们将下标按照 \(\bmod k\) 分组 发现每个组之间的交换互不影响。每次交换相当于至少要减少一对顺序对。我们肯定是想每次只减少一个顺序对（这样这一组的答案就是顺序对个数了）。发现我们每次交换相邻两个顺 阅读全文
posted @ 2020-05-16 11:30 RainAir 阅读(16) 评论(0) 推荐(0) 编辑