hdu1011(树形背包)
http://acm.hdu.edu.cn/showproblem.php?pid=1011 题意：是有n个洞组成一棵树，你有m个士兵，你从1号房间开始攻打，每个洞有a个"bugs"和b的价值。你的一个士兵可以打20个"bugs"，为了拿到这个洞的价值b你必须留下k个士兵消灭这个洞的所有 ...
原文：HDU 1011 Starship Troopers（树形DP）
Starship Troopers Time Limit: MS Java Others Memory Limit: K Java Others Total Submission s : Accepted Submission s : Problem Description You, the leader of Starship Troopers, are sent to destroy a ba ...
2012-03-14 19:00 3 3345 推荐指数：
相关推荐
HDU 2196 Computer(树形DP）
Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S ...
HDU 2169 Computer[树形dp]
Computer 时限：1000ms Problem Description A school bought the first computer some time ago(so this c ...
HDU 1520 Anniversary party（简单树形DP）
Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Other ...
HDU2196 Computer（树形DP）
和LightOJ1257一样，之前我用了树分治写了。其实原来这题是道经典的树形DP，感觉这个DP不简单。。 dp[0][u]表示以u为根的子树中的结点与u的最远距离 dp[1][u]表示以u为根的子树中的结点与u的次远距离 这两个可以一遍dfs通过儿子结点转移得到。显然dp ...
HDU 1561 The more, The Better[树形dp/01背包]
The more, The Better 时限：2000ms Problem Description ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物， ...
树形 DP 总结
本文转自：http://blog.csdn.net/angon823/article/details/52334548 介绍 1、什么是树型动态规划 顾名思义，树型动态规划就是在“树”的数据结 ...
树形DP入门学习
这里是学习韦神的6道入门树形dp进行入门，本来应放在day12&&13里，但感觉这个应该单独放出来好点。 这里大部分题目都是参考的韦神的思想。 A - Anniversary party 题意：一个树，每个点有一个“快乐”值，父子结点不能同时快乐，问这个结构的最大快乐值 ...