树形DP的水题。 状态转移方程： 设dp[i][0]为第i号人不去的情况下，以其为根的子树，最大的rating和；dp[i][1]为第i号人去的情况下，以其为根的子树，最大的rating和； 对于树上的每条边：edge[u][ (v[1]) ]……edge[u][ (v[k]) ]……，都有: dp ...
分类：
其他好文 时间：
2017-07-11 23:15:20
阅读次数：
222
Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11261 Accepted Submission(s): 4 ...
分类：
其他好文 时间：
2017-07-09 12:21:26
阅读次数：
159
OJ题号：POJ2342、洛谷1352 思路：树形动规（递归实现），每次返回一个pair，分别记录包括本人的最大值和不包括本人的最大值，每次如果遇到conviviality rating为负的就忽略。 ...
分类：
其他好文 时间：
2017-07-04 21:44:47
阅读次数：
144
Description On the beaming day of 60th anniversary of NJUST, as a military college which was Second Artillery Academy of Harbin Military Engineering I ...
分类：
其他好文 时间：
2017-06-23 12:49:46
阅读次数：
222
Anniversary party Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hiera ...
分类：
其他好文 时间：
2017-06-21 09:43:04
阅读次数：
200
Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6271 Accepted Submission(s): 2 ...
分类：
其他好文 时间：
2017-06-20 22:24:17
阅读次数：
203
[poj1020]Anniversary Cake Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17203 Accepted: 5619 Description Nahid Khaleh decides to invite t ...
分类：
其他好文 时间：
2017-06-18 18:59:03
阅读次数：
178
题意：给一个字符串s，问s中先后出现的三个子串是否能组成“anniversary” 解析：深搜，搜的层次小于等于三而且找到完整字符“anniversary”即正确，否则错误 #include<cstdio> #include<cstring> #include<algorithm> #include ...
分类：
其他好文 时间：
2017-06-04 10:51:30
阅读次数：
191
Hidden String Accepts: 437 Submissions: 2174 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 问题描写叙述 今天是BestCoder一周年 ...
分类：
其他好文 时间：
2017-06-03 19:15:06
阅读次数：
237
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-06-03 17:20:58
阅读次数：
136
