随笔分类 -  树形dp

摘要:C. Helga Hufflepuff's Cup 这个题目我感觉挺难的,想了好久也写了很久,还是没有写出来。 dp[i][j][k] 代表以 i 为根的子树中共选择了 j 个特殊颜色,且当前节点 i 的状态为 k 的染色方案数。 k=0 ,代表当前节点 i 的颜色值小于 K 。 k=1,代表当前节 阅读全文
posted @ 2019-08-24 22:00 EchoZQN 阅读(247) 评论(0) 推荐(0)