DP—树形DP
文章平均质量分 84
Coolxxs
Coolxxx。。居然被人抢注了
ACMer--Regional Golden Medalist
即将退役了
展开
-
【树形动规】HDU 5834 Magic boy Bi Luo with his excited tree
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5834题目大意: 一棵N个点的有根树,每个节点有价值ci,每条树边有费用di,节点的值只能取一次,边权每次经过都要扣,问从每一个节点开始走最大能获得的价值。题目思路: 【树形动态规划】 首先用dfs求出从根1往下走的:节点u往下走最后回到节点原创 2016-08-28 17:15:22 · 482 阅读 · 0 评论 -
Vijos 1144 小胖守皇宫 【树形DP】
小胖守皇宫描述huyichen世子事件后,xuzhenyi成了皇上特聘的御前一品侍卫。皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状;某些宫殿间可以互相望见。大内保卫森严,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不同的宫殿安排看守所需的费用不同。可是xuzhenyi手上的经费不足,无论如何也没法在每个宫殿都安原创 2017-03-23 16:09:54 · 1380 阅读 · 0 评论 -
Vijos 1523 贪吃的九头龙 【树形DP】
贪吃的九头龙背景安徽省芜湖市第二十七中学测试题NOI 2002 贪吃的九头龙(dragon)Description:OfficialData:OfficialProgram:Converted by JackDavid127描述传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”,但这只是说它出生的原创 2017-04-03 22:01:25 · 1442 阅读 · 0 评论