51nod-1021-石子归并 (区间DP,四边形优化)

题目链接:1021 石子归并 题目大意: N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 Input 第1行:N(2 <= N &l…