11 2024 档案

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