会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
🍞🍞
不要忘记努力 不要辜负自己
首页
新随笔
联系
订阅
管理
2019年8月14日
[HDU多校]Ridiculous Netizens
摘要: [HDU多校]Ridiculous Netizens + 点分治 + 分成两个部分:对某一点P,连通块经过P或不经过P. + 经过P采用树形依赖背包 + 不经过P的部分递归计算 + 树型依赖背包 + v点必须由其父亲u点转移过来 + 即必须经过P点 + $dp[v][s a[v]]+=dp[u][s
阅读全文
posted @ 2019-08-14 23:25 house_cat
阅读(214)
评论(0)
推荐(0)
编辑
公告