區間dp石子歸併問題

石子歸併 如今有n堆石子，第i堆有ai個石子。如今要把這些石子合併成一堆，每次只能合併相鄰兩個，每次合併的代價是兩堆石子的總石子數。求合併全部石子的最小代價。 Input 第一行包含一個整數T（T<=50），表示數據組數。 每組數據第一行包含一個整數n（2<=n<=100），表示石子的堆數。 第二行包含n個正整數ai（ai<=100），表示每堆石子的石子數。 Output 每組數據僅一行，表示最小

>>阅读原文<<