2021年1月24日
由 树的带权重心 衍申的对 树状DP 的感悟
摘要： 1.树状DP实质： 通过转移方程使得可以由一个点的状态得到另外一个点的状态（例：树的带权重心中，由关于f[u]的转移方程能够得到f[v]的答案，附上链接） 2.关于转移方程的移动方向： u->v,f[u]的信息被每一个v使用，链接 v->u,所有f[v]的信息被u聚合起来使用，无链接（参见普通的树的 阅读全文
posted @ 2021-01-24 21:32 bear_xin 阅读(75) 评论(0) 推荐(0)