2025年3月4日
ddp
摘要： 刷树剖题单时发现剩下的模版，顺便补了。 P4719 【模板】动态 DP 给定一棵树，点有权值，每次单点修改，求全局最大独立集。 n≤106，q≤3×106 静态做法显然，设 fi,0/1 表示以 i 为根的子树内 i 是否选 阅读全文
posted @ 2025-03-04 22:18 Wei_Han 阅读(1) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示