会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zjp_shadow
世界是个回音谷,念念不忘,必有回响,你大声喊唱,山谷雷鸣,音传千里,一叠一叠,一浪一浪,彼岸世界都收到了。凡事念念不忘,必有回响。因为它在传递你心间的声音,绵绵不绝,遂相印于心。
博客园
首页
新随笔
联系
订阅
管理
2018年6月19日
Luogu P4643 【模板】动态dp(矩阵乘法,线段树,树链剖分)
摘要: 题面 给定一棵 $n$ 个点的树,点带点权。 有 $m$ 次操作,每次操作给定 $x,y$ ,表示修改点 $x$ 的权值为 $y$ 。 你需要在每次操作之后求出这棵树的最大权独立集的权值大小。 题解 如题所示 , 是个模板题 ... 首先考虑静态 $dp$ , 令 $dp_{u,0/1}$ 为 $u
阅读全文
posted @ 2018-06-19 19:52 zjp_shadow
阅读(508)
评论(2)
推荐(0)
编辑
公告