摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4986题意：n个钥匙放在n个箱子里，每个钥匙和箱子一一对应，求打开所有箱子的期望题解：题意：求随机排列的期望循环个数。分析：【引理 1】对于一个随机排列的某个元素，处在一个长度为 k 的循环中的概率为 1/n（与循... 阅读全文