会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Delov
博客园
首页
新随笔
联系
订阅
管理
2022年1月5日
【专题】概率期望乱写
摘要: 概率与期望DP 绿豆蛙的归宿 DAG上求起点到重点的期望路径长度 设 \(F[i]\) 表示从$i$到$n$的期望步数 显然$F[n]$为零,转移则为 \(F[i]=\sum_{son(j)}{(F[j]+dis_{i,j})/DEG[i]}\) 在DAG上做拓扑排序进行转移即可 较为水 聪聪和可可
阅读全文
posted @ 2022-01-05 15:50 Delov
阅读(93)
评论(2)
推荐(1)
编辑