随笔分类 -  哈夫曼树

摘要：题目大意 有$n$($n\leq10^5$)种单词，其中第$i$种单词在文章中的出现次数为$w_i$ 要将每个单词替换成一个字符集为$k$($k\leq9$)的字符串，使对于任意两个单词，其中一个的字符串不是另一个的前缀 题解 哈夫曼树贪心，每次合并$k$个 需要注意的是，有时候第一层填不满。 除了 阅读全文