2019年7月24日
[USACO17DEC]Barn Painting (树形$dp$)
摘要： "题目链接" Solution 比较简单的树形 $dp$ 。 $f[i][j]$ 代表 $i$ 为根的子树 ，$i$ 涂 $j$ 号颜色的方案数。 转移很显然 : $$f[i][1]=\prod(f[t][2]+f[t][3])$$ 其中 $k$ 代表它的子节点。 其他两种颜色以此类推。 但需要注意 阅读全文
posted @ 2019-07-24 16:48 Kevin_naticl 阅读(157) 评论(0) 推荐(0) 编辑