会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ChPu437
OI蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2020年7月15日
[树形DP] 换根DP
摘要: 换根DP 某些树形DP问题中, 我们要求的值是类似 "以当前节点为根节点得到的答案", 却没有给出固定的根节点, 若仍然按照常规的树形DP思路对每个点进行DP, 我们对每一个节点均进行一次 DFS , 最后的复杂度是 \(O\left(n^2\right)\) 如果我们先假设任意一个点为根进行 DP
阅读全文
posted @ 2020-07-15 10:57 ChPu437
阅读(134)
评论(2)
推荐(0)
编辑
公告