会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
饶了这个1学生吧
首页
新随笔
联系
订阅
管理
随笔分类 -
哈夫曼树
就是各种并不对劲的哈夫曼树
并不对劲的bzoj4198:loj2132:uoj130:p2168:[NOI2015]荷马史诗
摘要:题目大意 有$n$($n\leq10^5$)种单词,其中第$i$种单词在文章中的出现次数为$w_i$ 要将每个单词替换成一个字符集为$k$($k\leq9$)的字符串,使对于任意两个单词,其中一个的字符串不是另一个的前缀 题解 哈夫曼树贪心,每次合并$k$个 需要注意的是,有时候第一层填不满。 除了
阅读全文
posted @
2019-02-18 07:57
echo6342
阅读(137)
评论(0)
推荐(0)
公告