会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
何太狼
博客园
首页
新随笔
联系
订阅
管理
2023年3月26日
P8774 [蓝桥杯 2022 省 A] 爬树的甲壳虫(概率DP)
摘要:
[蓝桥杯 2022 省 A] 爬树的甲壳虫 题目描述 有一只甲壳虫想要爬上一颗高度为 $n$ 的树,它一开始位于树根, 高度为 $0$,当它尝试从高度 $i-1$ 爬到高度为 $i$ 的位置时有 $P_{i}$ 的概率会掉回树根, 求它从树根爬到树顶时, 经过的时间的期望值是多少。 输入格式 输入第
阅读全文
posted @ 2023-03-26 20:19 何太狼
阅读(392)
评论(0)
推荐(0)
编辑
公告