区间DP一般是

dp i j左端点和长度或者左端点右端点

这题

为了优化空间和时间变成了在1~i建j个小学。

就是最小的在前p个建j-1个小学再在p~i建一个小学

以及这题

其实是这题的弱化版本。

也用到了在前i位加k个乘号，

就是在前p位加k-1个乘号再在p~i加1个乘号。

但是石子合并这类的区间Dp题就没法用。

这种方法适用于什么类型的题目？

有没有讲这种方法的文章