区间dp石子归并问题

石子归并 如今有n堆石子，第i堆有ai个石子。如今要把这些石子合并成一堆，每次只能合并相邻两个，每次合并的代价是两堆石子的总石子数。求合并全部石子的最小代价。 Input 第一行包含一个整数T（T<=50），表示数据组数。 每组数据第一行包含一个整数n（2<=n<=100），表示石子的堆数。 第二行包含n个正整数ai（ai<=100），表示每堆石子的石子数。 Output 每组数据仅一行，表示最小

>>阅读原文<<