LightOJ 1027 - A Dangerous Maze(求期望)

题目链接:http://lightoj.com/volume_showproblem.php?problem=1027

题意：又一个迷宫，有n个门，每个门又一个值num，如果num>0 说明在num分钟后，可以走出迷宫，如果小于0说明要花费|num|分钟走到原点；已知到每个门的概率是一样的；

求能走出门时间的期望；

思路:

首先如果全是负数肯定是inf;

然后我们假设我们走出去的期望时间是 d;

那么拿第三个样例举例子; d = 1/3 * 3  + 1/3( 6 + d) + 1/3 (9 + d);

意思就是每扇门被选择的概率是1/3;选选第一扇门要花3分钟出去,选第二扇门要6 + d(花6分钟返回原地,在花期望d出去);

然后根据这个式子求出d;并用分数表示;