HBC16718欧阳搬石头题解

一天到晚红烧的鱼 算法基础篇 49 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
欧阳丑二同学热爱锻炼,现在草地上有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欧阳搬石头题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: HBC16718欧阳搬石头题解