2021年12月26日
题解 ABC233F Swap and Sort
摘要： 给定一个长 \(n(\le 1000)\) 的排列和 \(m\) 种交换方式，构造方案使在 \(5\times 10^5\) 步中使序列有序。 一个显然的结论是构造出这个图之后如果一个数和它应该在的位置在同一个联通块，那么肯定是有解的，因为达到任何顺序都不会超过 \(\frac{n^2}{2}\) 阅读全文
posted @ 2021-12-26 07:54 Acfboy 阅读(186) 评论(0) 推荐(0) 编辑