会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Thomastine
本博客是笔记性质,不少笔记直接摘录大量其他博文,如有侵权,请短消息联系
博客园
首页
新随笔
联系
订阅
管理
2019年11月13日
树形dp-二次扫描+换根
摘要: 简介 如果需要求出无根树上每一个点的答案,且一般树形dp只能一次求解(一般)一个点答案时,往往可以考虑二次换根。 基本思想 因为树形dp时以指定根为根的树内某节点子树的贡献会被计算,往往考虑使用已计算得到的这些贡献来求出其他点的答案(一般会在第一次计算出被指定为根的点的答案) 例题 "HDU 219
阅读全文
posted @ 2019-11-13 20:00 Thomastine
阅读(372)
评论(0)
推荐(0)
编辑
最短路建图
摘要: "BZOJ 4152" 分析 请 "%大佬博客" 注意:本题卡spfa;
阅读全文
posted @ 2019-11-13 10:04 Thomastine
阅读(170)
评论(0)
推荐(0)
编辑
公告