2024年11月5日
树形 dp / 换根 dp 入门小记
摘要： 背景 4.14 打 abc 的时候一眼 e 题是换根模板，但是我不会，于是就来补档了。 什么是树形 dp / 换根 dp 一种在树上的 dp，一般用 dfs 进行状态转移。 树形 dp 一般用儿子来更新父亲的答案。 换根 dp 一般在第二次 dfs 时用父亲的答案转移到儿子去。 引入 经典树形 dp 阅读全文
posted @ 2024-11-05 21:33 菲斯斯夫斯基 阅读(13) 评论(0) 推荐(0) 编辑