会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jathon-cnblogs
博客园
首页
新随笔
联系
订阅
管理
2020年4月26日
牛客-牛牛染颜色
摘要: 题目传送门 sol:树形dp,用$dp[u]$表示节点$u$代表的子树合法染色方案的数量,若$u$节点是黑色,则所有儿子随意,产生的方案数为$\prod dp[v], v \in son[u]$;若$u$节点是白色,则含有黑节点的儿子最多只能有一个,也可以没有。因为$dp[v]$里必有一种方案是整颗
阅读全文
posted @ 2020-04-26 11:57 Jathon-cnblogs
阅读(180)
评论(0)
推荐(0)
编辑
公告