【转载】【树形DP】【数学期望】Codeforces Round #362 (Div. 2) D.Puzzles
期望计算的套路:1、定义:算出所有测试值的和,除以测试次数。2、定义:算出所有值出现的概率与其乘积之和。3、用前一步的期望,加上两者的期望距离,递推出来。题意:一个树,dfs遍历子树的顺序是随机的。所对应的子树的dfs序也会不同。输出每个节点的dfs序的期望思路:分析一颗子树:当前已知节点1的期望为1.0->anw[1]=1.0需要通过节点1递推出节点2、4、5的期望值1的儿子分别是2、4、5,那