摘要:
思路: 高精度+区间dp 阅读全文
摘要:
思路: 注意初始化dp[i][i]=0,输出顺序时层序遍历。 阅读全文
摘要:
思路: 纯区间dp,进行一下匹配判断就好。 阅读全文
摘要:
思路: 区间dp,数值范围较大,需写高精度·。 以下是两种dp的方法,都可以AC 阅读全文
摘要:
思路: 区间dp 阅读全文
摘要:
思路: 经典的区间dp,题解到处都是。。。 阅读全文
摘要:
思路: 利用树链剖分转化为线段树问题,考虑线段上经这两种操作后的sum求值方法,并着重考虑树链合并的情况即可。线段树为了打cov,要注意将所有的颜色统一加一。 阅读全文