摘要: P3162 考虑 $dp[l][r] = max(dp[l][k] + 1) \,if(dp[l][k] == dp[k + 1][r]$ 这段区间和 这段区间的值如果是相同的,那么可以合并成 阅读全文
posted @ 2020-03-21 20:54 strategist_614 阅读(163) 评论(0) 推荐(0) 编辑
摘要: P4342 考虑 这题的符号既有加号又有乘号,那么就不能简单只维护,$[l,r]$ 区间的最大值。比如负数和负数相乘就变成整数比维护的最大值还要大这种情况。 所以我们维护两个值:$dp_{max}[l][r],dp_{min}[l][r]$ 分开计算: $op == t$ : $dp_{max}[l 阅读全文
posted @ 2020-03-21 15:02 strategist_614 阅读(151) 评论(0) 推荐(0) 编辑