A - A Dangerous Maze

题意
迷宫当中有$n$扇门，第 $i$ 扇门可以在 $x_i$ 分钟带你走出迷宫，或者回到开始的位置。求走出迷宫所花费时间的期望。
思路

• 方法一：
  可以看出这是一个几何分布，假设有 $k$ 扇走出迷宫的门，找到走出迷宫那扇门的尝试次数为 $X$，在任意一次实验中走出迷宫的概率为 $p=\frac{n_{x^{+}}}{n}=\frac{k}{n}$
  根据 证明 可以得到 $X$ 的期望 $E(X)=\frac{1}{p}=\frac{n}{k}$
  那么每一次实验所花费的时间的期望：$E(t)=\sum P_i\cdot x_i=\frac{\sum x_i}{n}$
  所以总的时间期望：$E(T)=E(X)\cdot E(t)=\frac{\sum x_i}{k}$

• 方法二：
  写出期望公式，求出 $E$ 的值。$E=\sum x_i\cdot P_i$
  考虑第一次门的选择
  如果选择可以一次走出迷宫的门走出的时间为：$E_{cnt=1}=\frac{\sum x_i^{+}}{n}$
  如果选择了回到开始位置的门，走出的时间为：$E_{cnt>1}=\frac{\sum (x_i^{-}+E)}{n}=\frac{\sum (x_i^{-})+(n-k)\cdot E}{n}$
  所以：$E=E_{cnt=1}+E_{cnt>1}=\frac{\sum x_i^{+}}{n}+\frac{\sum (x_i^{-})+(n-k)\cdot E}{n}=\frac{\sum x_i+(n-k)\cdot E}{n}$
  解之得：$E=\frac{\sum x_i}{k}$

代码
有了思路代码就很好写了…