随笔分类 -  哈夫曼树

就是各种并不对劲的哈夫曼树
摘要:题目大意 有$n$($n\leq10^5$)种单词,其中第$i$种单词在文章中的出现次数为$w_i$ 要将每个单词替换成一个字符集为$k$($k\leq9$)的字符串,使对于任意两个单词,其中一个的字符串不是另一个的前缀 题解 哈夫曼树贪心,每次合并$k$个 需要注意的是,有时候第一层填不满。 除了 阅读全文
posted @ 2019-02-18 07:57 echo6342 阅读(137) 评论(0) 推荐(0)