会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
beretty
博客园
首页
新随笔
联系
订阅
管理
2019年1月15日
[BZOJ:3162]:独钓寒江雪
摘要: 题解: 求本质不同的独立集的个数 首先独立集的个数是很好做的 $f[u][0/1]$表示节点$u$不选/选的方案数 然后dp就是 $f[u][0] = f[u][0] (f[v][0] + f[v][1])$ $f[u][1] = f[u][1] f[v][0]$ 考虑怎么去重 不论把这个树怎么转或
阅读全文
posted @ 2019-01-15 10:07 beretty
阅读(164)
评论(0)
推荐(0)
编辑
公告