概率专题 迷宫任意门回到原点的期望

题目链接：https://vjudge.net/contest/299639#problem/A 题目大意： 你在一个迷宫里,面前有n扇们,每个门有一个数字k;如果k为正数,则通过这扇门,走k分钟就能出去,如果为负数,则通过这扇门走-k的分钟回到迷宫;走每扇门概率一样.问走出迷宫所需时间的期望值; 首先如果全是负数肯定是inf; 然后我们假设我们走出去的期望时间是d; 那么拿第三个样例举例子; d

>>阅读原文<<