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