【学习小结】树上的概率、期望问题,树上高斯消元

树上的概率和期望问题经常用到的思想是考虑父亲和孩子的转移关系 考虑父亲到孩子的概率或者期望通常需要先计算孩子到父亲的概率和期望 例题1 : 分别考虑每条边(两个方向)的贡献 在路径中每条边的贡献(走过的期望步数)是独立的。分开考虑! code 树上高消: 学习博客 把dp方程看成Ax+B的形式,往fa迭代,在根处解方程。有些时候关系难以表示多设几个变元,一层层求解 **博客中最后一题: 用到的思想
相关文章
相关标签/搜索