weixin_45542174的博客

原创 牛客13611题解

牛客13611题解 论30分钟思路，15分钟板子，一个半小时调代码 我也是醉了 题目： shy有一颗树，树有n个结点。有k种不同颜色的染料（可以用来）给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对(x,y)，x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。 0<=n,k<=300 分析: 这道题????最开始想半天，以为是图论，????听到这个就想????，看到统计方案数就知道要么搜要么dp要么组合数。因为这是我们敬爱的陈????老师找的每日好题，所以搜索排了（其实是