摘要：
树上随机游走 给定一棵树，边有边权，有一个动点在树上等概率向相邻点移动，求： 一个点到父亲的期望距离 设 \(f[x]\) 表示 \(x\) 到父亲的期望距离，那么 \[ f[x]=\frac{w(x,fa)+\sum\limits_{\text{v is son of x}}f[x]+f[v]+w 阅读全文
posted @ 2020-05-17 13:45
With_penguin
阅读(219)
评论(0)
推荐(0)
摘要：
有没有跟我一样翻完题解对着状态转移方程一脸懵 * 的蒟蒻。/kk 设$f[i]$表示搭好$i$个连续的骨牌的期望次数，由于两段不连续的区间肯定互不影响，所以我们可以考虑枚举最后一个放的位置，根据期望的线性性质进行累加。 例如：$1 \ 2 \ ? \ 4 \ 5$ 假设$?$位置是我们最后一个放骨牌 阅读全文
posted @ 2020-05-17 13:43
With_penguin
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号