2025年3月4日
ddp
摘要： 刷树剖题单时发现剩下的模版，顺便补了。 P4719 【模板】动态 DP 给定一棵树，点有权值，每次单点修改，求全局最大独立集。 \(n \leq 10^6，q \leq 3 \times 10^6\) 静态做法显然，设 \(f_{i,0/1}\) 表示以 \(i\) 为根的子树内 \(i\) 是否选 阅读全文
posted @ 2025-03-04 22:18 Wei_Han 阅读(10) 评论(0) 推荐(0)