【堆，离散化】Day 1 提高组模拟C组 T3 扑克游戏

题目描述

题目大意

同合并果子

证明

合并果子时，我们的策略是每次合并最小的，代价为它们的价值和，所以，代价越小的，其运用次数就越多，比如这个数据

3
5 10 13

合并果子策略
15 13 ……代价15
28 ……代价28
一共15+28=43
但是其实这个代价也可以这样算
$5\times 2^1+10\times 2^1+13=43$
然后它说每个节点下面不能有子节点，转换为合并果子就是必须要满足有两个最小的堆合并，也就是一个新的概念$Hoffman Tree$——哈夫曼树
所以说，这两道题是等价的

代码

详见合并果子