2020年10月2日
洛谷 P2168 [NOI2015]荷马史诗（Huffman树|编码）
摘要： 题目链接：https://www.luogu.com.cn/problem/P2168 哈夫曼编码： 有n个字符，a,b,c,...，每个字符都有一个频率，$f_a,f_b,f_c...$，用k进制数表示字符a,b,c... 设计编码，使得总长度Len最短，其中$Len=f_a\times l_a+ 阅读全文
posted @ 2020-10-02 12:12 dfydn 阅读(382) 评论(0) 推荐(0) 编辑