2024年6月27日
CF1012E Cycle sort 题解
摘要： 题目链接 点击打开链接 题目解法 令 \(b\) 为 \(a\) 排序之后的序列 首先无解就是 \(a_i\neq b_i\) 的位置 \(>k\) 个 这种问题的简化版是排列 我们先考虑排列的情况 轮换问题可以想到建出置换环（\(i\to a_i\)） 我们有两种方式构造轮换序列： 对于每个非自环 阅读全文
posted @ 2024-06-27 22:23 Farmer_D 阅读(16) 评论(0) 推荐(0)