童话镇里的星河

摘要： 题目链接： "P2585 [ZJOI2006]三色二叉树" _shy 大佬求助，就尝试切了切。 树形计数 $dp$ ，比树上背包简单多了。 设 $dp_{i,0/1/2}$ 为 $i$ 号点颜色为绿，红，蓝时绿色的个数，然后处理出每个节点的儿子数（我可能做麻烦了），分类讨论即可，方程太多，就看代码吧 阅读全文