随笔分类 -  树形dp

摘要:题目大意: 他们需要购买装备来提升自己的力量值,每件装备都可以使佩戴它的英雄的力量值提高固定的点数,所以英雄的力量值等于它购买的所有装备的力量值之和。装备分为基本装备和高级装备两种。基本装备可以直接从商店里面用金币购买,而高级装备需要用基本装备或者较低级的高级装备来合成,合成不需要附加的金币。装备的 阅读全文
posted @ 2017-10-16 16:51 jack_yyc 阅读(205) 评论(0) 推荐(0)
摘要:题目大意: n个人的关系为一棵树,有一个party,邀请了一个人,那么就不能邀请n的上级,求最多能邀请到多少人 思路: 树形dp 两个dp数组分别表示取n的时候的最大值和不取n的时候的最大值 如果取n,那么dp1[n]=它所有儿子的dp2之和 如果不取n,那么dp2[n]=它所有儿子的max(dp1 阅读全文
posted @ 2017-07-23 13:02 jack_yyc 阅读(170) 评论(0) 推荐(0)