你会一直进行合并操作，直到只剩下一堆石子为止，求你能得到的最大的收益之和。
有 {n} n 个石子堆，第 {i} i 个在一开始有 a_i a i 个石子。 每次你可以选择两堆相邻的石子 a_i,a_{i+1} a i ,a i+1 合并，合并完之后得到的收益为 a_ia_{i+1} a i a i+1 ，两堆石子变成一堆有 a_i+a_j a i +a j 个石子的堆。 你会一直进行合并操作，直到只剩下一堆石子为止。 求你能得到的最大的收益之和。
（图片来源网络，侵删）
标签： HBC201942合并！题解
