摘要：
题意：http://acm.hdu.edu.cn/showproblem.php?pid=6866 每个节点都有值域区间，一开始每个点值都为0，你每次可以选一个子树都+x，-x，0（任意），问最终所有节点满足值域的最小操作次数。 思路： dp开二维，第二维计个值域区间，n方瞎搞搞就行，场上明显榜被带 阅读全文
摘要：
题意：https://ac.nowcoder.com/acm/contest/5669/A 给你一个k，表示你能选的关键点数，树上每个节点的值为最近关键祖先的距离，问k分别为（1~n）时，所有节点值最大值最小化后的和 思路： 首先考虑一个K，肯定是二分答案-最值，check时每次从叶子选一个距离最大 阅读全文