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