题目描述：
输入：
输出：
题目正解：
这题看上去很复杂，但实际可以看成这个问题：
给你一堆果子，每次可以合并k个，求合并后的最大值
但这不是哈夫曼树吗？
问题不也改成了构造一颗k叉哈夫曼树
这时
JZOJ 5732 NOI 2015 荷马史诗
猜你喜欢
转载自www.cnblogs.com/zhouyifei/p/11312929.html
今日推荐
周排行