欧阳丑二同学热爱锻炼,现在草地上有n堆石头,欧阳想要合并这n堆石头成为1堆,但是他每次能力有限,所以只能一次合并2堆石头至1堆, 现在已知第i堆石头有ai块,假设欧阳要合并第i堆和第j堆石头,则需要花费ai+aj的力气, 给出n堆石头每堆石头的个数,求出欧阳要合并n堆成1堆石头一共需要多少力气。
欧阳丑二同学热爱锻炼,现在草地上有n堆石头,欧阳想要合并这n堆石头成为1堆,但是他每次能力有限,所以只能一次合并2堆石头至1堆。 现在已知第i堆石头有ai块,假设欧阳要合并第i堆和第j堆石头,则需要花费ai+aj的力气。 给出n堆石头每堆石头的个数,求出欧阳要合并n堆成1堆石头一共需要多少力气。
(图片来源网络,侵删)
标签: HBC16718欧阳搬石头题解