/*树形dp：给一颗树，要求一组节点，节点之间没有父子关系，并且使得所有的节点的权值和最大对于每一个节点，我们有两种状态dp[i][0]表示不选择节点i，以节点i为根的子树所能形成的节点集所能获得的最大权值和 dp[i][1]表示选择节点i ，同上！转移方程：dp[i][0]+=max(dp[i_s...
分类：
其他好文 时间：
2014-11-17 21:07:58
阅读次数：
146
Anniversary partyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5279Accepted Submission(s): 2432...
分类：
其他好文 时间：
2014-11-11 20:39:39
阅读次数：
246
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520题意：给出一个职场关系图，每一个人有自己的价值，而且每一个人仅仅有一个领导，我要邀请的人不能够是一个人和他的直系领导，问最多能邀请到多少价值的人。思路：入门题，就是把简单DP运用到了树这样的数据结构里，...
分类：
其他好文 时间：
2014-11-03 16:01:52
阅读次数：
205
Anniversary party
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4410
Accepted: 2496
Description
There is going to be a party to celebrate the 80-th Ann...
分类：
其他好文 时间：
2014-10-28 12:14:05
阅读次数：
205
Description
On the beaming day of 60th anniversary of NJUST, as a military college which was Second Artillery Academy of Harbin Military Engineering Institute before, queue phalanx is a spe...
分类：
其他好文 时间：
2014-10-16 19:41:32
阅读次数：
236
http://poj.org/problem?id=2342
Anniversary party
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4322
Accepted: 2459
Description
There is going to b...
分类：
其他好文 时间：
2014-10-09 23:36:33
阅读次数：
135
This month marks the second anniversary of the acquisition of
Open Kernel Labs (OK Labs) by General Dynamics (GD). It also marks ten years of us engaging with Qualcomm on commercialising L4 microker...
分类：
其他好文 时间：
2014-09-01 10:45:23
阅读次数：
352
树形DP入门题，把DP运用到了树这种数据结构中。...
分类：
其他好文 时间：
2014-08-31 00:29:30
阅读次数：
226
Anniversary partyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4310Accepted Submission(s): 1976P...
分类：
其他好文 时间：
2014-08-17 19:45:02
阅读次数：
256
Anniversary partyTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:234264-bit integer IO format:%lld Java class na...
分类：
其他好文 时间：
2014-08-16 17:04:10
阅读次数：
209
