会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ChrisK
博客园
首页
新随笔
联系
订阅
管理
2019年10月2日
Luogu_P4316 绿豆蛙的归宿 期望DP
摘要: Luogu_P4316 绿豆蛙的归宿 期望DP "题面" 挺简单的概率期望DP 设$f[i]$为$i$到$n$的期望路径的长度 答案就是$f[1]$ $f[x]=(\dfrac{1}{d[x]}) ∑(f[y]+dis)$ $d$是度数,$y$是$x$的儿子,$dis$就是距离 这个式子比较显然 但
阅读全文
posted @ 2019-10-02 13:51 ChrisKKK
阅读(117)
评论(0)
推荐(0)
编辑
公告