2022年7月22日
[九省联考 2018] IIIDX 题解
摘要： 你谷 link 先简化一下题意，把下取整之类的皮给先剥了，问题转化成给你一棵树，要求给树的每个节点分配权值，使树满足小根堆性质的情况下字典序最大（给定的 $d$ 只影响树的形态，不理解为什么专门要给一个 $k$ 为整数的部分分）。 发现有很多的部分分给到了权值互不相等，我们考虑权值互不相等怎么做，不 阅读全文
posted @ 2022-07-22 10:16 老莽莽穿一切 阅读(91) 评论(0) 推荐(0) 编辑