小A最近迷上了扫雷，小A玩的扫雷游戏规则是这样的：n个地雷排成一排，必须从1到n依次扫过，扫一个雷需要花费1s的时间，如果成功排除当前雷，则可以排除下一个雷；否则的话地雷就会引爆，游戏失败，还需要从头开始重新扫雷，扫完第n个雷后才会胜利，游戏结束，现在小A想知道作为非酋，他游戏胜利的期望用时是多少，你能帮帮可怜的他吗？
小A最近迷上了扫雷。 小A玩的扫雷游戏规则是这样的：n 个地雷排成一排，必须从 1 到 n 依次扫过。扫一个雷需要花费 1s 的时间，如果成功排除当前雷，则可以排除下一个雷；否则的话地雷就会引爆，游戏失败，还需要从头开始重新扫雷。扫完第 n 个雷后才会胜利，游戏结束。 因为小A太弱了，他并不会推断每个位置的雷，只能凭运气去扫雷，所以对于第 i (1≤i≤n) 个雷，他有 frac{a_i}{b_i} b i a i 的概率能排除成功，否则雷就会爆炸，要重新开始。 现在小A想知道作为非酋，他游戏胜利的期望用时是多少，你能帮帮可怜的他吗？
（图片来源网络，侵删）
标签： HBC21364朋友圈扫雷题解
