会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live2D
𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂
𝓛𝓸𝓻𝓪𝓲𝓷 𝔂 𝔀 𝓵𝓪 𝓛𝓸𝓻𝓪 𝓫𝓵𝓮𝓪.
博客园
首页
新随笔
管理
2020年7月25日
Solution -「洛谷 P4719」「模板」"动态 DP" & 动态树分治
摘要: $\mathcal Link. 给定一棵 \(n\) 个结点的带权树,\(m\) 次单点点权修改,求出每次修改后的带权最大独立集。 \(n,m\le10^5\)。 $\mathcal 不考虑修改,显然 DP。令 \(f(u,0/1)\) 表示选 / 不选结点 \(u\),\(u\) 子树内的带权最大
阅读全文
posted @ 2020-07-25 15:36 Rainybunny
阅读(110)
评论(0)
推荐(0)
编辑
公告