2021年3月16日
分段dp
摘要： 题目：洛谷p1338算式 基本分析：这题看似我们可以用区间DP的方式，将数据分左部分，右部分，然后用加号或乘号连接起来，但此时的问题就是每部分允许有多少乘号， 这个又得枚举。所以这样的方法可做，但复杂度要变成O(n3*m2)。那么对于这类分区间时，又对区间内操作数量有限制的DP，我们可以用分段DP的 阅读全文
posted @ 2021-03-16 20:18 Mint-hexagram 阅读(23) 评论(1) 推荐(0) 编辑