会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Embiid
公告
日历
导航
博客园
首页
新随笔
新文章
联系
订阅
管理
2020年4月1日
Codeforces Round #630 -- F. Independent Set
摘要: 解法 我们将独立子集中的点叫做染色点。 题目其实就是在树上进行删边操作,使得没有相邻的染色点,且没有孤立的染色点。 考虑树DP。对于每个节点,有3种状态,染色了,没有被染色且与儿子节点有连边,没有被染色且与所有儿子节点没连边(也就是孤立节点)。 这样很容易进行转移 $f[u][0]=\prod_{v
阅读全文
posted @ 2020-04-01 20:55 Embiid
阅读(230)
评论(0)
推荐(0)
编辑
Copyright © 2024 Embiid
Powered by .NET 8.0 on Kubernetes