xiongyuqing的博客

题意 迷宫当中有nnn扇门，第 iii 扇门可以在 xix_ixi​ 分钟带你走出迷宫，或者回到开始的位置。求走出迷宫所花费时间的期望。 思路 方法一： 可以看出这是一个几何分布，假设有 kkk 扇走出迷宫的门，找到走出迷宫那扇门的尝试次数为 XXX，在任意一次实验中走出迷宫的概率为 p=nx+n=knp=\cfrac{n_{x^+}}{n}=\cfrac{k}{n}p=nnx+​​=nk​ 根据 证明 可以得到 XXX 的期望 E(X)=nkE(X)=\cfrac{n}{k}E(X)=kn​ 那么每一