会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GK0328
杏花疏影里,吹笛到天明。
博客园
首页
新随笔
联系
订阅
管理
2020年9月2日
Luogu4719 【模板】"动态 DP"&动态树分治
摘要: https://www.luogu.com.cn/problem/P4719 动态DP 考虑静态的$DP$ 设$f_{u,0}$表示$u$号点不取时,以$u$为子树的最大权独立集的权值,$f_{u,1}$表示$u$号点取时,以$u$为子树的最大权独立集的权值 \[ f_{u,0}=\sum_{v \
阅读全文
posted @ 2020-09-02 15:23 GK0328
阅读(216)
评论(0)
推荐(1)
编辑
公告