题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4749 Problem Description 2013 is the 60 anniversary of Nanjing University of Science and Technology, an ...
分类：
其他好文 时间：
2017-05-28 15:27:10
阅读次数：
226
今天开始做老师给的专辑，打开DP专辑 A题 Rebuilding Roads 直接不会了，发现是树形DP，百度了下了该题，看了老半天看不懂，想死的冲动都有了~~~~ 最后百度了下，树形DP入门，找到了 poj 2342 Anniversary party 先入门一下~ 题意： 某公司要举办一次晚会， ...
分类：
其他好文 时间：
2017-05-26 18:58:15
阅读次数：
250
Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8028 Accepted: 4594 Description There is going to be a party to celebrate ...
分类：
其他好文 时间：
2017-03-31 20:02:25
阅读次数：
177
Problem Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical st... ...
分类：
其他好文 时间：
2017-03-12 23:28:51
阅读次数：
266
http://poj.org/problem?id=2342 某公司要举办一次晚会，但是为了使得晚会的气氛更加活跃，每个参加晚会的人都不希望在晚会中见到他的直接上司，现在已知每个人的活跃指数和上司关系（当然不可能存在环），求邀请哪些人（多少人）来能使得晚会的总活跃指数最大。 对于每一个人，都有两种情 ...
分类：
其他好文 时间：
2017-02-23 13:37:53
阅读次数：
222
Anniversary party Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description There is going to be a party to celebrate the 80-th Ann ...
分类：
其他好文 时间：
2017-02-12 19:50:38
阅读次数：
254
http://acm.hdu.edu.cn/showproblem.php?pid=1520 题意： 将有一个党庆祝乌拉尔国立大学80周年。大学有一个员工的层次结构。这意味着监督关系形成了一个树根源于校长VE Tretyakov。为了使党对每个人都有趣，主任不想让一个雇员和他或她的直接主管在场。人事 ...
分类：
其他好文 时间：
2017-02-11 19:51:56
阅读次数：
161
Problem Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical st ...
分类：
其他好文 时间：
2017-02-03 10:34:51
阅读次数：
250
额。。noip考完了。。十分悲伤 还是。。。继续努力吧。。膜拜满分大佬 完成度：5/50 2016.12.1 【1】bzoj03-A-Anniversary party 树的最大独立集。标准无脑树形dp。 【2】bzoj03-C-Balancing Act 记录每个节点所承载的重量即可。 【3】bz ...
分类：
其他好文 时间：
2016-12-01 22:04:08
阅读次数：
150
题意：题目给出一棵树，每个节点都有其权值。如果选择了一个节点则不可以选择其父节点，问能取得的最大值。 析：一个简单的树形DP，dp[i][0] 表示结点 i不选，dp[i][1] 表示 结点 i 选，最后选最大值就好。 代码如下： ...
分类：
其他好文 时间：
2016-11-09 22:31:16
阅读次数：
146
