2025年8月2日
树形 dp
摘要： P2585 [ZJOI2006] 三色二叉树 设 \(dp_{i, 0 / 1 / 2}\) 表示以 \(i\) 为根的子树，且点 \(i\) 颜色为 \(0 / 1 / 2\) 的最多绿色节点数。 答案为 \(\max \{ dp_{root, 0}, dp_{root, 1}, dp_{root 阅读全文
posted @ 2025-08-02 22:00 endswitch 阅读(10) 评论(0) 推荐(0)