2020年8月5日
CF715E Complete the Permutations（计数，斯特林数）
摘要： 先考虑 \(q_i=i\)。\(i\) 向 \(p_i\) 连边，操作次数显然是 \(n\) 减去环数。 再考虑 \(q_i\) 给定。设 \(q\) 的逆排列 \(q'\)，\(i\) 向 \(q'_{p_i}\) 连边。 可以看成是第一个排列的 \(i\) 向第二个排列的 \(p_i\) 连边， 阅读全文
posted @ 2020-08-05 21:30 ATS_nantf 阅读(201) 评论(0) 推荐(0) 编辑