Loading

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) 编辑