2019年1月23日
BZOJ4198：[NOI2015]荷马史诗
摘要： 浅谈$Huffman$树： "https://www.cnblogs.com/AKMer/p/10300870.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4198" 根据题意描述，这就是要你建一棵$k$叉$Huffman$树 阅读全文
posted @ 2019-01-23 21:57 AKMer 阅读(136) 评论(0) 推荐(0)
CF884D：Boxes And Balls
摘要： 浅谈$Huffman$树： "https://www.cnblogs.com/AKMer/p/10300870.html" 题目传送门： "https://codeforces.com/problemset/problem/884/D" 把分离倒过来就是合并，每次尽量多合并可以保证答案更优，所以问题 阅读全文
posted @ 2019-01-23 16:57 AKMer 阅读(282) 评论(0) 推荐(0)