2020年12月22日
CF1464D The Thorny Path
摘要： link 总的方案数是 \(\prod c_i\)，\(c_i\) 是置换环大小。 可以发现对于一个置换环 \(p\)，交换 \(p_i, p_j\) 会使其分裂成大小为 \(|i - j|\) 和 \(j\) 的环。交换两个不同环上的元素，会使两个环合并。因此我们可以在一次操作内使某个置换环分裂成 阅读全文
posted @ 2020-12-22 13:03 RiverHamster 阅读(139) 评论(0) 推荐(0) 编辑
\