摘要：
题意 给定一棵树，保证相同深度的点连续，你需要给每个点在 $v_i$ 中选取一个作为该点权值，且父亲的权值小于该点。 你需要最大化序列的字典序。 $1\leq n\leq 5\times 10^5$ 。 题解 本题解从二分图匹配的角度解决了该问题，并说明了贪心的正确性（ 根据题目可以想到一个比较 $ 阅读全文
摘要：
题意 给定一颗含 $n$ 个结点的树，每个点有点权 $d_i$ ，求所有联通块中第 $k$ 大之和。 $1\leq n,m,k\leq 1666,1\leq d_i\leq m$ ，时间限制 $5$ 秒。 题解 一道很有趣的题目。 做法简述：由于 $dp$ 为卷积形式对其多项式求点值，并通过类似整体 阅读全文