摘要: CF 715 E. Complete the Permutations 题目大意:给定两个排列$p,q$的一部分。定义两个排列$p,q$的距离为使用最少的交换次数使得$p_i=q_i$。对于所有$0\leq k\leq n 1$的所有补全方案中距离为$k$的方案数。 $\\$ 将排列看成置换的话,两 阅读全文
posted @ 2019-05-10 11:22 hec0411 阅读(357) 评论(0) 推荐(0) 编辑