bzoj 4198: [Noi2015]荷马史诗 优先队列 哈夫曼编码

大概颓了两天之后心情好了点。QwQ。写了一发题。。

讲道理喝维他柠檬茶来消愁,感觉,好贵,冰红茶只有一半价格的说。。233

大概哈夫曼编码随便搞一下就好了,很简单。

2进制的哈夫曼是二叉树,那你就k叉树好了。

唯一注意一下的就是,常见的二进制喊夫曼树是你有多少个元素都可以把树塞满的。但是k进制不行,找下规律,发现只有当(N-1) % (k -1) == 0的时候才能填满,所以加些权值为0的虚拟单词就好了。

“bzoj 4198: [Noi2015]荷马史诗 优先队列 哈夫曼编码”的4个回复

发表评论