leetcode：1000. 合并石头的最低成本（区间dp，困难）

题目：

分析：

乍一看，简单，矩阵连乘。

再乍，K是难点。

什么时候才能合并完呢？k+（k-1）*n （n>=0).

突然就想出来了。矩阵连乘是分成两半，而分成多半，可以用其他。

A【i】【j】代表，i后面分成j份后再合并。

转移时将i之后的分成了两部分，前一部分能合成1组，后一部分A【i+1+（k-1）*n】【j-1】

A【i】【1】==A【i】【k】

不错。

代码：