2025年4月15日
牛客周赛 Round 89——小红开灯
摘要： 题目 小红开灯（五，easy） 小红开灯（五，hard） 题解 这题是一道树形dp题，关键的难点就在于状态方程该如何考虑，我们可以设dp[N][3]，如果当前点u操作，会和他的父亲一起染色，因为父亲只有一个，儿子不一定只有一个，选择哪个儿子染可能会导致更难的问题出现。我们可以发现一种方案，如果一个点 阅读全文
posted @ 2025-04-15 22:56 PZnwbh 阅读(21) 评论(0) 推荐(0)