摘要：
这题显然可以依次枚举最后一个结束钓鱼的池塘， 让后我们先减去路上走的所有路程 然后就可以用前面几道题目的思路，相当于每个鱼塘是一个类别，从所有类别中取出最大值，再将后继加入 另外说一个代码细节，好想priority_queue是不能重载运算符的，而且必须对第一分量排序 阅读全文
摘要：
就像蓝书所说的，这道题目就是huffman编码 证明一下等价性 首先，对于任意一个题目中的构造方式，相当于构造了一个trie树，而且这个trie上的标记都是叶节点，显然这个trie可以对应一个huffman树 其次，对于任意一个huffman树，也可以用同样的方法搞出一个trie树 所以两者双射 阅读全文
摘要：
借助这一道题目来严谨证明一下Huffman树的构造方法的正确性 对任意一颗\(k\)叉huffman树，他都可以等价于一个类似于合并果子的过程，即每次取出最多\(k\)个点进行合并，然后\(k\)个点的权值和就是新的点的权值，然后把这个新的点加入决策集合，最终操作的只剩下一个点。不难证明，huffm 阅读全文