2019年10月8日
luogu P2168 [NOI2015]荷马史诗
摘要： 因为要满足任何一个串都不是另一个的前缀，满足Huffman树的性质，所以直接像合并果子那样进行操作即可。 好吧，还要满足(n-1)mod(k-1)==0，若不满足，再补几个0就好啦。 题目中还要满足最长的串尽量短，只需在面对相同权值时取出深度较小的即可。 在此我主要想说一下如何用priority_t 阅读全文
posted @ 2019-10-08 20:50 dzzx_Syh 阅读(102) 评论(0) 推荐(0) 编辑