![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形dp
accepoc
这个作者很懒,什么都没留下…
展开
-
bzoj1017 [JSOI2008]魔兽地图DotR 树形DP
Description DotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图,他的规则简单与同样流行的地图DotA (Defense of the Ancients) Allstars。DotR里面的英雄只有一个属性——力量。他们需要购买装备来提升自己的力量值,每件装备都可以使佩戴它的英雄的力量值提高固定的点数,所以英雄的力量值等于它购买的所有装原创 2015-01-30 11:28:31 · 664 阅读 · 0 评论 -
hdu1520 Anniversary party (树形dp)
题意:每个节点有一个权值,父亲和儿子不能同时选,问最大权值。 思路: dp[i][0]表示i为根,且i不选的最大权值,dp[i][1]表示i为根,且i选的最大权值。 枚举每一个i的孩子j: dp[i][0] = ∑max(dp[j][0], dp[j][1]) dp[i][1] = ∑dp[j][0] 代码: #include #include #include #原创 2015-01-04 11:43:23 · 432 阅读 · 0 评论 -
bzoj2878 [Noi2012]迷失游乐园 [树形dp]
Description放假了,小Z觉得呆在家里特别无聊,于是决定一个人去游乐园玩。进入游乐园后,小Z看了看游乐园的地图,发现可以将游乐园抽象成有n个景点、m条道路的无向连通图,且该图中至多有一个环(即m只可能等于n或者n-1)。小Z现在所在的大门也正好是一个景点。小Z不知道什么好玩,于是他决定,从当前位置出发,每次随机去一个和当前景点有道路相连的景点,并且同一个景点不去两次(包括起始景点)。贪玩的小原创 2015-06-02 14:36:26 · 2337 阅读 · 0 评论