会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
BakaC1rno
博客园
首页
新随笔
联系
订阅
管理
2020年3月13日
CodeForces 1324F. Maximum White Subtree【换根DP】
摘要: "传送门" 题意 给一颗树,每个节点有 $1$ 或 $ 1$ 两种权值,问对于每一个点,包含它的联通块权值最大是多少。 题解 第一次写换根DP,其实并不难。相反 E 题记忆化搜索没想出来是真的煞笔。 就是一个最板的换根DP,先把 $1$ 视作根节点,算出每个点的最大子树。 然后再进行树形DP,每次向
阅读全文
posted @ 2020-03-13 09:17 BakaCirno
阅读(134)
评论(0)
推荐(0)
编辑
公告