2019年4月8日
[学习笔记]动态动态规划/动态DP/DDP
摘要： 概述 $DDP$是指一类需要支持修改的$DP$问题，常见的主要是带修树形$DP$，可以用树链剖分结合矩阵乘法优化修改的复杂度 详解 从例题来分析： "洛谷P4719" 题目大意：给出$n$个点的树，每个点有点权，共$m$次操作，每次修改一个点的点权，求每次修改后树的最大权独立集的权值大小 $n, m 阅读全文
posted @ 2019-04-08 14:52 Rhein_E 阅读(829) 评论(0) 推荐(0) 编辑