贪心+哈夫曼树--bzoj4198[NOI2015]荷马史诗
传送门
看到这个题一脸懵逼啊?难道是字符串??
结果一看题解,是什么哈夫曼树(不会啊)
这里留个坑···还没有十分了解哈夫曼树是啥
但是看样子好像就是一棵二叉树,每次将权值小的合并成新的点
新点权值是原来的和
这个背景好像很裸???
Huffman树之所以可以保证合法性,是因为加入了许多虚拟结点,保证了一定不会有一个是另一个前缀的情况,考虑一个结点到根结点的路径上的所有点一定都是虚拟...
原创
2018-07-31 01:30:40 ·
195 阅读 ·
0 评论