bzoj 5141: [Usaco2017 Dec]Barn Painting 树形dp

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=5141


一看到方案数+树的问题就想到了树形dp

然后由于有3个颜色,不能3^n去枚举,所以考虑记忆化

分别枚举当根节点为1 2 3时的情况,然后进行DP

具体怎么转移看代码吧…我觉得更清晰

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注