2022年4月21日
【题解】 P4364 [九省联考 2018] IIIDX
摘要： 首先把题目转化成给一棵树赋权值，让他成为一个小根堆，字典序最大。 考虑贪心，对于当前点 $u$ 的子树，选择当前最大的 $siz_u$ 个权值，然后递归求解。这样在 $d_i$ 互不相同的时候容易发现是正确的。 如果 $d_i$ 中存在相同的，我们发现当在决策 $u$ 的子树时，子树内可以选择和 $ 阅读全文
posted @ 2022-04-21 17:06 CelticOIer 阅读(34) 评论(0) 推荐(0) 编辑