hzy717zsy

摘要： 置换群 + 生成函数 + NTT + 启发式合并/分治 题意 给一个 1-n 的排列 p 和一个非负整数 k，求大小为 k 的 {1， 2， 3，... n} 的子集合 T 的数量，满足 即 T 的元素按 p 置换一轮后和自身没有交集 思路 $i$ -> $p_i$ 连边，找到 m 个环 设某个环的 阅读全文