2018年11月1日
【CF715E】Complete the Permutations 第一类斯特林数
摘要： 题目大意 有两个排列 $p,q$，其中有一些位置是空的。 你要补全这两个排列。 定义 $s(p,q)$ 为 每次交换 $p$ 中的两个数，让 $p=q$ 的最小操作次数。 求 $s(p,q)=0,1,2,\ldots,n 1$ 的方案数。 $n\leq 300$ 题解 考虑 $s(p,q)$ 怎么求 阅读全文
posted @ 2018-11-01 20:06 ywwyww 阅读(873) 评论(0) 推荐(0) 编辑