2021年2月5日
期望概率做题笔记
摘要： Luogu P4319绿豆蛙的归宿 求期望，于是逆推。 设 \(f[i]\) 表示 \(i\) 节点到终点的距离，则： \[ f[i]=\sum_{(i,j)\in E}{\frac{f[j]\times w_{i,j}}{out_i}} \] 拓扑后逆序求即可。 HNOI2013 游走 由于是无向 阅读全文
posted @ 2021-02-05 12:08 When_C 阅读(145) 评论(0) 推荐(0) 编辑