jz_597

摘要： 给出两个排列$p,q$，其中有些位置不确定。 定义$p,q$的距离为$p$进行最少多少次交换操作之后可以得到$q$。 问所有的合法方案下距离为$k$（\(k=0\dots n-1\)）的方案数。 \(n\le 250\)（实际上可以做$n\le 5000$） 官方题解不知道在搞什么，时间复杂度是$O 阅读全文