2022年2月11日
「ZJOI2006」三色二叉树 题解
摘要： ##「ZJOI2006」三色二叉树 题解 题意 给出一颗二叉树，要求对这颗二叉树染色，可以染成红、绿、蓝三种颜色，要求节点和这个结点的子节点颜色不同，问最多和最少可以染多少个点是绿色。 题解 本题有两个难点，如何存二叉树和求答案。 对于给出的字符串，可以发现这个字符串是以结点 + 子树 的形式呈现的 阅读全文
posted @ 2022-02-11 16:53 落花月朦胧 阅读(81) 评论(1) 推荐(0) 编辑
[ZJOI2007] 时态同步 题解
摘要： [ZJOI2007] 时态同步 题解 题目大意 给出一颗带权值的点数为 \(n\) 的树，问最少操作多少次可以让这棵树的根节点 \(s\) 到这棵树的所有叶子结点距离相等。 题解 显然，树 \(+ \texttt{DP} =\) 树上$\texttt{DP}$。 状态设 \(f_i\) 为以 \(i 阅读全文
posted @ 2022-02-11 16:13 落花月朦胧 阅读(49) 评论(1) 推荐(0) 编辑
[模版]最大子树和 题解
摘要： ##[模版]最大子树和 题解 前置芝士 树上DP 题目大意 给出一棵树，上面有权值， 求这个数的子树的最大权值和。 解 模板题，就是树上DP。 可以想到只要这个树的子树的权值大于0就可以选择，即加上这个权值。 所以这个DP的转移方程是 \(f_i=\sum_{i=1}^nf_{a_i}[{f_{a_ 阅读全文
posted @ 2022-02-11 15:40 落花月朦胧 阅读(99) 评论(0) 推荐(0) 编辑
树上DP
摘要： 树上DP PD上树学树上DP 定义 在树上实现的DP就是树上DP。 树上DP的状态和转移都是与结点和这个结点的子结点有关的。 题 [模版]最大子树和 题解 阅读全文
posted @ 2022-02-11 15:39 落花月朦胧 阅读(52) 评论(0) 推荐(0) 编辑