首页 > TAG信息列表 > P5298
P5298[PKUWC2018]Minimax (线段树合并)
题目链接 思路：因为所有点的权值是互不相同的，并且概率\(0 < p_x < 1\),也就是所有的点都会被选到。所以用\(dp[i][j]\)来表示节点\(i\)权值为\(j\)的概率。首先考虑叶子节点，叶子节点都没有子节点所以他们的权值是确定的，\(dp[i][j] = [i = val]\);再考虑只有一个子节点的节点，那P5298[PKUWC2018]Minimax (线段树合并)
题目链接 思路：因为所有点的权值是互不相同的，并且概率\(0 < p_x < 1\),也就是所有的点都会被选到。所以用\(dp[i][j]\)来表示节点\(i\)权值为\(j\)的概率。首先考虑叶子节点，叶子节点都没有子节点所以他们的权值是确定的，\(dp[i][j] = [i = val]\);再考虑只有一个子节点的节点，那