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

相关推荐

05-25 10:45
西华大学 Java
Frank_zhang:没实习一个项目肯定不够,可以再做一个轮子,技术栈再补一个mq,微服务,整体再换个简历模板,暑期尽量再找一个日常实习
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务