摘要：Link: BZOJ 4117 传送门 Solution: 第一次写$Huffman Tree$相关，发现就是个合并果子？ 此题可以将每一种情况的概率和排列总数算出，接下来就是按照$Haffman Tree$基本构造方式操作了 注意，这里使用了分治的思想： （1）如果排列总数大于1，先排除奇数影响， 阅读全文