概率dp包括两个方面：期望和概率
我最近看了一个树形dp+概率dp的题，不包含期望，从子叶到根，和从根到子叶两个方向，分别求概率，然后做乘积，最后求和
还有关于期望的主要就是转移方程dp[i]=(∑p[j]+pp)*(dp[i]+1)+∑p[j]*(dp[i|(1<<j)]+1)
我感觉该复习最近学的几个专题了，寒假有的忙了
扫一扫
298
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
