会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
EM-LGH
I'll be on my own trip I'm out ya
博客园
首页
新随笔
联系
订阅
管理
2019年6月3日
BZOJ 5466: [Noip2018]保卫王国 动态DP
摘要: Code:
阅读全文
posted @ 2019-06-03 16:08 EM-LGH
阅读(210)
评论(0)
推荐(0)
编辑
luoguP4719 【模板】动态 DP
摘要: 题目描述 给定一棵n个点的树,点带点权。 有m次操作,每次操作给定x,y,表示修改点x的权值为y。 你需要在每次操作之后求出这棵树的最大权独立集的权值大小。 输入输出格式 输入格式: 第一行,n,m分别代表点数和操作数。 第二行,V1,V2,...,Vn,代表n个点的权值。 接下来n−1行,x,y,
阅读全文
posted @ 2019-06-03 09:43 EM-LGH
阅读(214)
评论(0)
推荐(0)
编辑
公告