摘要：题目：洛谷p1338算式 基本分析：这题看似我们可以用区间DP的方式，将数据分左部分，右部分，然后用加号或乘号连接起来，但此时的问题就是每部分允许有多少乘号， 这个又得枚举。所以这样的方法可做，但复杂度要变成O(n3*m2)。那么对于这类分区间时，又对区间内操作数量有限制的DP，我们可以用分段DP的 阅读全文

摘要：区间dp 一、基本思路：分治思想，将一个序列问题不断往下分，分成满足问题条件的最小区间（长度不一定为1《其实是基本不为1》，2、3比较常见），然后解决问题。 二、dp细节：枚举i，j，k，（i是区间长度，j是起点，k不一定有） 三、基本代码框架： （1）dfs思路： dp[][]存需要使用的数值，要 阅读全文

摘要：https://www.cnblogs.com/ivanovcraft/p/9019090.html 阅读全文