[K叉哈夫曼树]BZOJ 4198—— [Noi2015]荷马史诗
题目概述并不是很想写概述啊。这不是权限题,来个链接大家自己看下吧:题目传送门解题思路相信大家看来这道题之后都不难联想到哈夫曼编码的原理。Ps:不知道哈夫曼编码,问度娘去吧。这么看来这道题转变为另外一个问题:求一棵K叉哈夫曼树的最小值,并使树的深度最小。首先考虑解决K叉问题,如果是二叉,我们选最小和次小,如果是K叉显然是选择前K小的数合并。但是又存在一个问题,最后剩下的节点个数不一定能被k-1整除,这
原创
2017-08-04 21:44:29 ·
1547 阅读 ·
0 评论