会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wangyuchen
Hello the cruel world.
博客园
首页
新随笔
联系
订阅
管理
2020年3月29日
洛谷P4426/LOJ2496/BZOJ5287[HNOI2018/AHOI2018]毒瘤(动态规划+虚树)
摘要: 求一个联通图的独立集个数(包括空集) 对于树的情况,记 $dp_{u,0/1}$ 为以 $u$ 为根的子树在不选/选 $u$ 时的独立集数量,转移方程是显然的: $$dp_{u,0}=\prod\limits_{v\in son_u}(dp_{v,0}+dp_{v,1})$$ $$dp_{u,1}=
阅读全文
posted @ 2020-03-29 21:33 wangyuchen
阅读(209)
评论(0)
推荐(0)
编辑
公告