会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Alan_Zhao's blog
首页
联系
订阅
管理
2021年10月1日
P2168 [NOI2015] 荷马史诗 - 哈夫曼树
摘要: 题解 其实就是构造一个 \(k\) 叉哈夫曼树,并在保证 \(\sum w_i\times dep_i\) 最小的情况下使得树的深度最小。 由于哈夫曼树自下而上构造时,可能出现最顶层不满 \(k\) 个的情况,所以如果 \((n-1)\bmod (k-1)\neq 0\),需要补 \(k-1-((n
阅读全文
posted @ 2021-10-01 12:03 Alan_Zhao_2007
阅读(37)
评论(0)
推荐(0)
编辑
公告