最后一题树形dp每个点上维护r g b代表当前子树染色为红 绿 蓝的方案数,其中r=所有儿子中g+b的乘积,其余同理,对于已经有颜色的节点将其他颜色置为0
点赞 1

相关推荐

A_SOUL_Off...:疑似加班加出幻觉了
点赞 评论 收藏
分享
双尔:你就写拥有ai开发经历,熟练运用提示词,优化ai,提高ai回答质量
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务