2022年12月5日
2021 五星级挑战 消除交叉
摘要： 题目链接 相似题目：$Luogu$ $P1966$ 火柴排队 一些结论 首先看到交换相邻的，很容易能够想到逆序对。 接着再来看每个点都有确定的想要去的地方，那肯定是逆序对了呀！ 有一个一眼可以看出的结论。 就是我们可以只调换终点相邻的，起点不调换。 或者只调换起点相邻的，终点不管。 证明很简单，相对 阅读全文
posted @ 2022-12-05 21:02 Xy_top 阅读(68) 评论(0) 推荐(2)