摘要:题目链接 "Luogu P4643" 题解 猫锟在WC2018讲的黑科技——动态DP,就是一个画风正常的DP问题再加上一个动态修改操作,就像这道题一样。(这道题也是PPT中的例题) 动态DP的一个套路是把DP转移方程写成矩阵乘法,然后用线段树(树上的话就是树剖)维护矩阵,这样就可以做到修改了。 注意 阅读全文
posted @ 2018-05-30 19:18 胡小兔 阅读(3920) 评论(8) 推荐(11) 编辑