【HDOJ 5834】Magic boy Bi Luo with his excited tree（树型DP）Magic boy Bi Luo with his excited treeTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem Description Bi...
分类：
其他好文 时间：
2016-08-15 20:53:55
阅读次数：
217
从根走k步获得的最大权值。 感觉情况不容易弄全。而步数从大到小有种背包的感觉。 ...
分类：
其他好文 时间：
2016-08-08 19:10:23
阅读次数：
153
给出n种蛋糕，m家店。然后是m行，每行给出每家店买的蛋糕种类以及，买下这家店所有蛋糕的价格。问，怎么能用最少的钱买到n种蛋糕？
已知，A,B两家店蛋糕的种类满足A完全包含B （B中有的蛋糕种类A中全有）
A完全不包含B （B中有的蛋糕种类，A全没有）...
分类：
其他好文 时间：
2016-08-07 23:27:08
阅读次数：
552
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1561 The more, The Better Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe ...
分类：
其他好文 时间：
2016-04-29 22:15:49
阅读次数：
258
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1011 Starship Troopers Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others ...
分类：
其他好文 时间：
2016-04-28 19:55:09
阅读次数：
195
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520 Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
分类：
其他好文 时间：
2016-04-28 00:08:46
阅读次数：
286
题目是有n个存有宝藏的城堡，攻克任何一个城堡都需要先攻克0个或其他1个城堡，问攻克m个城堡最多能得到多少宝藏。 题目给的城堡形成一个森林，添加一个超级根把森林连在一起就是树了，那么就考虑用树型DP： dp[u][m]表示以u结点为根的子树攻克m个结点的最大价值 但是这样转移太难了，根是从每个孩子通过
分类：
其他好文 时间：
2016-02-12 19:49:41
阅读次数：
246
题目求一棵树的最小支配数。 支配集，即把图的点分成两个集合，所有非支配集内的点都和支配集内的某一点相邻。 听说即使是二分图，最小支配集的求解也是还没多项式算法的。而树上求最小支配集树型DP就OK了。 树上的每个结点作为其子树的根可以有三个状态： 不属于支配集且还没被支配 不属于支配集但被其孩子支配
分类：
Web程序 时间：
2016-02-11 19:15:35
阅读次数：
199
