2019年11月11日
数学期望dp
摘要： 期望dp 数学期望: $E(X) = \sum {p_ix_i}$ 数学期望是线性函数，满足$E(aX + By) = a E(X) + b E(Y)$ ~~接下来看两道毒瘤题~~ 绿豆蛙的归宿 对于每个点，它的 期望值 = 当前路径长度 / 起点的出度 所以我们先求出每个点的出度——无非就是在加入 阅读全文
posted @ 2019-11-11 15:21 hélium 阅读(178) 评论(0) 推荐(0)