![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP——树形
Hawo11
人呐,就是不知道,自己不可以预料。
展开
-
codevs 1380 没有上司的舞会 DP 解题报告
树形DP原创 2017-07-06 15:20:51 · 323 阅读 · 0 评论 -
Hdu 1520 树形DP 解题报告
Anniversary party原创 2017-05-19 07:37:11 · 402 阅读 · 0 评论 -
Hdu 1561 The more, The Better 树上DP 解题报告
Problem DescriptionACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗?Input每个测试实例首先包括2个整数,N,M.(1 <= M <= N <=原创 2017-10-17 19:53:52 · 365 阅读 · 0 评论 -
poj 2342 Anniversary party 树形DP 解题报告
There is going to be a party to celebrate the 80-th Anniversary of the Ural State University.原创 2017-08-22 16:15:11 · 344 阅读 · 0 评论 -
校内赛 Codeforces 815C. Karen and Supermarket 树形DP 解题报告
题目描述On the way home, Karen decided to stop by the supermarket to buy some groceries. She needs to buy a lot of goods, but since she is a student her budget is still quite limited. In fact, she can onl原创 2017-10-17 19:21:43 · 545 阅读 · 0 评论 -
洛谷 2014 选课 树形DP 解题报告
题目描述在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。一个学生要从这些课程里选择M门课程学习,问他能获得的最大学分是多少?输入输出格式输入格式:第一行有两个整数N,M用空格隔开原创 2017-11-01 16:41:06 · 559 阅读 · 0 评论 -
hdu 2242 考研路茫茫——空调教室 【Tarjan缩点+树上DP】 解题报告
众所周知,HDU的考研教室是没有空调的,于是就苦了不少不去图书馆的考研仔们。原创 2017-10-13 09:05:03 · 467 阅读 · 0 评论