1975. 【蓝桥杯省赛2022C++A组民间数据】E: 爬树的甲壳虫

时间限制 1000 ms   内存限制 256 MB

有一只甲壳虫想要爬上一颗高度为 n 的树,它一开始位于树根,高度为 0, 当它尝试从高度 i − 1 爬到高度为 i 的位置时有 Pi 的概率会掉回树根,求它从 树根爬到树顶时,经过的时间的期望值是多少。

输入数据

XoaW3.png
XB88W.png

输出数据

Xokn4.png

样例输入

复制
3
1 2
3 5
7 11 \n
 · \n
 · \n
 ·  \n

样例输出

复制
623902744         \n

提交

请先 登录

© 2024 FAQs Contact About