2019年6月27日
bzoj5197:[CERC2017]Gambling Guide
摘要： "传送门" 好像概率期望也写过一些题了，但是没啥用，还是不会套路，看了题解才会写 首先设$f[x]$为$x$到$n$的期望最少步数，$deg_x$表示$x$的度数 不考虑不动，显然$f[x]=\sum_{(x,y)\in E}\frac{f[y]+1}{deg_x}$ 由于可以不动，$f[x]=\s 阅读全文
posted @ 2019-06-27 19:35 蒟蒻--lichenxi 阅读(165) 评论(0) 推荐(0) 编辑