HDU 5378 (2015多校第七场1010) 概率DP
题意是给一棵树,有n个节点,求能组成k个leader的方案数?每个节点有一个val值(1~n且每个节点的val值不相同)。leader的定义,如果一个子树中最大的val值是根节点对应的val值,那么我们称这个节点是leader。
我们用x[i],y[i]分别代表这个节点能够成为leader和不能够成为leader的概率。
cnt[i] 代表以i节点为根的子树的节点数。
那么x[i] = 1/
原创
2015-08-13 10:02:00 ·
706 阅读 ·
0 评论