Linnyx

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #神奇编码#

根据霍夫曼树的构建方法，我们容易想到，把看作一个三元组，分别表示当前根的值，树高，等价类个数我们有一个贪心的做法，在val相同时，选择两个最小的dep树合并，如果就是自己和自己合并，如果是奇数个则拆出来单独一个用优先队列维护，时间复杂度: 还不能通过此题继续观察性质，发现三元组的val递增，于...

C++

2023-09-15

4 308