2017年9月25日
【HDU5378】Leader in Tree Land-概率DP+逆元+好题
摘要： 测试地址：Leader in Tree Land 题目大意：给定一棵有n个节点的以1号节点为根的有根树，现在要给节点附上1~n的权值（各节点权值不能相同），一棵子树的领袖就是子树中权值最大的节点，问有多少种分配方案使得最后有恰好K个领袖。 做法：本题是一道概... 阅读全文
posted @ 2017-09-25 19:33 Maxwei_wzj 阅读(130) 评论(0) 推荐(0)