摘要： hihocoder1075【开锁魔法】 题意是给你一个 $1～n$ 的置换，求选 $k$ 个可以遍历所有点的概率。 题目可以换个模型：有 $n$ 个球，有 $cnt$ 种不同的颜色，求选出 $k$ 个球包含所有颜色的概率。 根据概率的定义，我们只需求出合法的方案数即可。 设 $f[i][j]$ 表示 阅读全文