前三题为水题，后面两题更有意思。 然而代码全都咕咕咕了，也许以后会补。 Hdu1520 Anniversary party 简单树形DP。 Hdu6386 Age of Moyu 简单最短路。 bzoj3679 数字之积 简单数位DP。 CF Gym 101482G Gathering 首先对于每个 ...
分类：
其他好文 时间：
2019-06-02 18:01:52
阅读次数：
127
hdu1520 题意：有n个人参加派对，每个人有一个“开心值”，如果某个人的直接主管参加派对，那么他将不会参加派对，问派对上所有人的“开心值”的最大总和。（注意这道题是多组输入，不然会直接wa。。QAQ） 解题思路：我们可以以按主管关系建树，dp【i】【0】为当i不去时，他的子树最大的“开心值”，设 ...
分类：
其他好文 时间：
2019-01-26 18:47:03
阅读次数：
189
该题目的意思是，给定一棵树，每个点有个权值，目标是选择某些点使总权值和最大，但是要求任意一对父节点和子节点不能一起选择。 思路：DP。说的高大尚一点就是树形DP。 从子节点往根节点走，DP[ i ][ 0 ]表示以i为顶点的子树，不选 i 点的情况下最大值。DP[ i ][ 1 ]表示以 i 为顶点 ...
分类：
其他好文 时间：
2018-04-28 10:45:39
阅读次数：
143
There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees ...
分类：
其他好文 时间：
2017-11-03 00:10:03
阅读次数：
208
判断最大的欢喜值，如果上司来了，直系下属就不来 如果子节点j不来那么dp[i][1]+=dp[j][0];如果子节点j来那么dp[i][0]+=max(dp[j][0],dp[j][1]);//因为j不来i也可以不来 递归的求子节点值 #include<map> #include<set> #inc ...
分类：
其他好文 时间：
2017-07-13 20:17:18
阅读次数：
195
题目链接 题意：要开派对，邀请了上司就不能邀请他的下属，邀请了下属就不能邀请他的上司，每个人有一个值，求邀请的人的总值最大 第一行给出一个数n，代表有n个人。 下面n行分别给出n个人的的值 再下面n行每行给出L,K;K是L的上司 以0 0结束一组输入 树形dp:把每个人看成一个点，则该点有两个状态： ...
分类：
其他好文 时间：
2017-02-09 00:52:31
阅读次数：
157
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1520题意：上司和直系下属不能同时参加party，求party的最大活跃值。输入： 输入n个结点，接下来的n行，表示1~n的每个结点分别具有的活跃值，输入a,b，表示b是a的上司，当a==0& ...
分类：
其他好文 时间：
2016-10-19 17:20:29
阅读次数：
198
H - Anniversary party Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status H - Anniversary party Submit Status Description ...
分类：
其他好文 时间：
2016-08-07 21:46:30
阅读次数：
167
A - 树形dp Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status A - 树形dp Submit Status Description There is going to be a ...
分类：
其他好文 时间：
2016-07-10 11:13:11
阅读次数：
198
题意： 给定一棵关系树，每个节点有个权值，子节点和父节点不能同时选，问最后能选的最大价值是多少？ 思路： dp[i][1]表示选，dp[i][0]表示不选 则状态转移方程为： dp[i][1]+=dp[j][0]; dp[i][0]+=max(dp[j][1],dp[j][0]); AC代码：
分类：
其他好文 时间：
2016-03-20 15:52:58
阅读次数：
166
