2019年12月7日
习题：概率充电器（数学期望）
摘要： 题目 "传送门" 思路 最初的DP式应该十分明显 $dp_{i}$表示i号节点亮的期望 之后顺理成章转移方程就出来了 $dp_u=\prod(i\in son)dp_i p_{u,i}+1 p_u+dp_{fa} p_{fa,u}$ 但是仔细想想，这个方程是错的 因为我们从fa节点转移到u节点，这个 阅读全文
posted @ 2019-12-07 14:25 loney_s 阅读(161) 评论(0) 推荐(0)