树形dp
文章平均质量分 59
ShinFeb
这个作者很懒,什么都没留下…
展开
-
计蒜客 微软的员工福利
含n个点的树,每个点的权值可为ri 或 pi,定义fi=⌈xi/1000⌉∗666∗i,其中,xi是第 i 个点及其所有儿子权值的极差。求max∑fi。原创 2016-06-29 12:02:43 · 938 阅读 · 0 评论 -
HDU 5758 Explorer Bo
给定一棵树,要求在用尽可能少的链覆盖所有的边的前提下使所有链的长度和尽可能小,求最小和。原创 2016-07-27 09:36:38 · 953 阅读 · 2 评论 -
UOJ 185【ZJOI2016】小星星
求点数相同的一个无向图与一棵树有多少种不同的映射,使得树的边集为图的边集的子集。原创 2016-08-12 18:31:43 · 911 阅读 · 0 评论 -
HDU 5789 Permutation
给定一棵大小为n的有根树,点的标号为1,...,n。现在要把树转化成一个序列,要求一个点的后代在序列中先出现,求所有满足条件的序列的逆序对数之和。原创 2016-08-15 17:02:50 · 1656 阅读 · 1 评论 -
HDU 5815 Golden Week
给定一个n个点的有根树。有m个旅客,第i个旅客打算从1走到Bi,预算为Ci,如果花费大于预算就会放弃前往。要求给每条边设一个过路费,最大化收益(SPJ)。原创 2016-08-10 10:43:09 · 427 阅读 · 1 评论