2015年8月13日
HDU 5378 （2015多校第七场1010） 概率DP
摘要： 题意是给一棵树，有n个节点，求能组成k个leader的方案数？每个节点有一个val值(1~n且每个节点的val值不相同)。leader的定义，如果一个子树中最大的val值是根节点对应的val值，那么我们称这个节点是leader。我们用x[i],y[i]分别代表这个节点能够成为leader和不能够成为... 阅读全文
posted @ 2015-08-13 10:02 hqwhqwhq 阅读(123) 评论(0) 推荐(0) 编辑