2018年1月22日
NOI2015 荷马史诗 [哈夫曼树]
摘要： Description 一部《荷马史诗》中有n种不同的单词，从1到n进行编号。其中第i种单 词出现的总次数为wi。Allison 想要用k进制串si来替换第i种单词，使得其满足如下要求： 对于任意的 1 ≤ i, j ≤ n ， i ≠ j ，都有：si不是sj的前缀。 现在 Allison 想要知 阅读全文
posted @ 2018-01-22 21:23 CrazyDave 阅读(180) 评论(0) 推荐(0) 编辑