会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Owen_codeisking
前OIer/ACMer/柚子厨/酒姬民
博客园
首页
联系
订阅
管理
2019年1月15日
[NOIP2018]保卫王国(树形dp+倍增)
摘要: 我的倍增解法吊打动态 $dp$ ~~全局平衡二叉树没学过~~ 先讲 $NOIP$ 范围内的倍增解法。 我们先考虑只有一个点取/不取怎么做。 $f[x][0/1]$ 表示取/不取 $x$ 后,$x$ 子树内的最小权覆盖集,$g[x][0/1]$ 表示取/不取 $x$ 后,除 $x$ 子树的最小权覆盖集
阅读全文
posted @ 2019-01-15 09:36 Owen_codeisking
阅读(538)
评论(0)
推荐(1)
编辑
公告