蒟蒻豆进阶之路

摘要： ##$P4084$ $Barn$ $Painting$ $G$ 一、题目描述 给定一颗$N$个节点组成的树，$3$种颜色，其中$K$个节点已染色，要求任意两相邻节点颜色不同，求合法染色方案数。 二、解题思路 树形计数类$DP$ 状态表示 设$f[u][j]$表示将$u$染色为$j$时，$u$这棵子树 阅读全文

摘要： $51nod$ $1588$ 幸运树 【知识点】树形$dp$统计树上方案数 一、题目描述 定义幸运数字只由$4$和$7$组成，比如$4$，$7$，$47$。 定义幸运数字只由$4$和$7$组成，比如$4$，$7$，$47$。 给一棵树，要我们找到三元组$(i,j,k)$，两两之间的路径中必须要有一条 阅读全文