2025年4月1日
动态DP（DDP）
摘要： 动态DP是树上的、带修改的DP。修改操作一般而言用树剖加线段树加广义矩阵乘法来维护，复杂度可以达到 \(n\log^2 n\)。 叫DDP是不知从哪里延续下来的一种神秘简称。 P4719 【模板】动态 DP 给定一颗树，每个点有权值，维护最大独立集。最大独立集指没有两个集合中的点被一条边直接相连。 阅读全文
posted @ 2025-04-01 23:13 all_for_god 阅读(62) 评论(0) 推荐(0)