2020年2月29日
【题解】期望次数
摘要： 题意 每次随机一个二元组$(i, j)$，交换$(a_i, a_j)$，给定一个$1 \sim n$排列$\{a\}$，求期望交换多少次后，这个排列会变得有序。 $n \le 20$ 暴力 一个很显然的暴力是，枚举所有的排列，对每个排列枚举所有的交换方案，然后对排列康托展开一下，列方程组求解：（以下 阅读全文
posted @ 2020-02-29 19:53 RiverHamster 阅读(853) 评论(0) 推荐(0) 编辑
\