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) 编辑