过时盼望

文章
5
资源
0
加入时间
2年10月24天

解题报告:LightOJ - 1027 A Dangerous Maze 概率期望

题目链接题意:给定n个数,每次等概率的随机选一个数,直到选到正数,询问选到的数绝对值之和的期望,若为无穷大输出inf思路:考虑每次选择的贡献为,结束的概率为选中正数的概率 ,两者相乘就是最后的答案即:所有数绝对值之和除以正数的个数,若不存在正数,那么为inf这题还可以用公式解,先写出期望的公式,然后用错位相减法可以求的期望的通项公式,也是上面