2017年6月22日
hdu5884（多叉哈夫曼树）
摘要： "hdu5884" 题意 给出 n 个数，每次选择不超过 k 个数合并（删掉这些数，加入这些数的和），花费为合并的这些数的和，要求最后只剩下一个数，问 k 最小取多少。 分析 二分 k，合并数的时候可以按照哈夫曼树构树的原理来进行合并。因为新形成的数存在递增的单调性，所以可以开一个数组（队列）存储新 阅读全文
posted @ 2017-06-22 16:24 ftae 阅读(363) 评论(0) 推荐(0) 编辑