HDU2196 Computer（树形DP）
和LightOJ1257一样，之前我用了树分治写了。其实原来这题是道经典的树形DP，感觉这个DP不简单。。 dp[0][u]表示以u为根的子树中的结点与u的最远距离 dp[1][u]表示以u为根的子树中的结点与u的次远距离 这两个可以一遍dfs通过儿子结点转移得到。显然dp ...
原文：HDU 2196 Computer(树形DP）
Computer Time Limit: MS Java Others Memory Limit: K Java Others Total Submission s : Accepted Submission s : Problem Description A school bought the first computer some time ago so this computer s id ...
2012-08-28 11:10 0 3987 推荐指数：
相关推荐
HDU 2169 Computer[树形dp]
Computer 时限：1000ms Problem Description A school bought the first computer some time ago(so this computer's id is 1). During the recent years ...
HDU 1011 Starship Troopers（树形DP）
Starship Troopers Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe ...
HDU 1520 Anniversary party（简单树形DP）
Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Other ...
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 题意：一个树，每个点有一个“快乐”值，父子结点不能同时快乐，问这个结构的最大快乐值 ...
树形$dp$学习笔记
今天学习了树形\(dp\)，一开始浏览各大\(blog\)，发现都\(TM\)是题，连个入门的\(blog\)都没有，体验极差。所以我立志要写一篇可以让初学树形\(dp\)的童鞋快速入门。 树形\(dp\) 概念类 树形\(dp\)是一种很优美的动态规划，真的很优美真的，前提是在你 ...