树形DP
文章平均质量分 92
MaxMercer
成都七中学生,OIer
展开
-
[Codevs]1746 [NOI2002] 贪吃的九头龙 树形Dp + 多叉转二叉
1746 贪吃的九头龙 2002年NOI全国竞赛 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 题目描述 Description 传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”,但这只是 说它出生的时候有九个头,而在成长的过程中,它有时会长出很多的新头,头的 总数会远大于九,当然也会有旧头因衰老而自己脱落。 有一天,原创 2017-10-18 08:30:02 · 449 阅读 · 0 评论 -
[BZOJ]4726 [POI2017] Sabota? 树形Dp
4726: [POI2017]Sabota?Time Limit: 20 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 646 Solved: 272[Submit][Status][Discuss]Description某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一原创 2017-10-16 21:56:44 · 342 阅读 · 0 评论 -
[BZOJ]2427 软件安装 O(nm)树形背包
2427: [HAOI2010]软件安装Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1913 Solved: 757[Submit][Status][Discuss]Description现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机原创 2018-01-15 17:58:27 · 769 阅读 · 0 评论