ccsu_deer

题目链接 题意： 数据范围： 做法：参考来自官方题解 很显然是可以优化的。为什么要取最大值呢？我的想法 是从链短的转移到链长的部分。 因为枚举之前的dp[u][i] 然后当前子树只能选取【1，l-i】的范围 #include <bits/stdc++.h> #define ll long long using namespace std; const int...

1、POJ-2342 在一个公司中，每个职员有一个快乐值ai，现在要开一个party，邀请了一个员工就不可能邀请其直属上司，同理邀请了一个人就不可以邀请其的直属员工， 问如何使得这个快乐值达到最大。 显然简单树形dp，对每个结点dp[i][0]表示不邀请这个员工，其子树达到的最大快乐值，dp[i][1]表示邀请i员工其子树达到的最大值。 dp[i][0]=(i的全部员工的max(dp[u]...

HDU 1520Anniversary party（树型DP） HDU 1520   Anniversary party 题目是说有N个人参加party，每个人有一个rating值（可以理解为权值）和一个up（上司的编号），为了保证party的趣味性，每一个人不可以和他的直接上司都参加，问最后的rating和最大 这是一个典型的树形DP,DP[u][0]表示u不参加那他的这棵子树上的最大权值...

Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1858Accepted Submission(s): 668Special Judge Problem Description Giv...

Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2316Accepted Submission(s): 866 Problem Description There are N ver...

链接：https://ac.nowcoder.com/acm/contest/369/C 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 小A给你了一棵树，对于这棵树上的每一条边，你都可以将它复制任意（可以为0）次（即在这条边连接的两个点之间再加一条边权相同的边），...

大佬博客学习来自：https://blog.youkuaiyun.com/qq_40791842/article/details/99761346 大佬博客说这题涉及换根dp？我怎么没看出哪有换根dp思想？ 枚举去边，那么就变成了两颗树，这条边提供的贡献，就是这两颗树中的路径。很妙，可是怎么求去掉这条边后的两颗子树的直径呢？ 这个就很麻烦。于是我采用看代码学习。花了4个小时才从看懂加模仿打代码AC，说...