- 博客(3)
- 收藏
- 关注
RSS订阅原创 【学习笔记】树型DP学习笔记
省流：被吊打了 自己开的一个坑，死也要填完它。 希望我随手写下的笔记对您的学习有所帮助（也不太可能）。 更改日志 2024/01/08：开坑，写了树的直径和换根DP，写不动了（（（ 2024/01/08 晚上：更新了最小点覆盖和最大独立集，看来精神还可以，顶着明天做手术的风险 2024/01/09：修改错误+增补解释说明（主要在换根DP处）。 学习背景 看着那么多dalao会树型DP，我这个小蒟蒻也来挑战一下。 结果还是被dalao吊打（悲 正片开始 了解树型DP 字面意思，树型DP就是在树上做 DP 或是
2024-03-23 22:07:35
1501
原创 【学习笔记】树型DP学习笔记
所有虚线框出来的点到点 $1$ （就是点 $u$ 的父节点）的距离就是 $\left(dp_1-dp_u-sum_u \times w\right)$，代表以点 $1$ 为根的子树中所有点到点 $1$ 的不方便值 $-$ 以点 $u$ 为根的子树中所有点到点 $u$ 的不方便值 $-$ 点 $u$ 为根的子树中所有奶牛一起从点 $u$ 到点 $1$ 的总不方便值（就是以点 $u$ 为根的子树中的奶牛数 $\times$ 从点 $u$ 到点 $1$ 的距离）。但是不知道点 $u$ 是哪个点怎么办？
2024-01-24 22:18:26
1238
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人