2024年11月13日
NOIP 模拟赛：2024-11-11
摘要： T1： 法一：\(O(n^2)\) 的 DP。\(dp[i][j][0/1]\) 表示在 \(i\) 的子树内染色，\(i\) 是红/黑，使得每个要求的结点的黑点个数都等于 \(j\)。 法二：\(O(n)\) 的神秘做法。取出最浅的被要求结点，把深度 \(\le\) 它的都染成黑色，其余点都染成红 阅读全文
posted @ 2024-11-13 16:31 FLY_lai 阅读(16) 评论(0) 推荐(0) 编辑