11 2024 档案

近期总结

摘要：校内模拟赛总结。阅读全文

posted @ 2024-11-14 10:39 菲斯斯夫斯基阅读(31) 评论(0) 推荐(0) 编辑

摘要：背景 4.14 打 abc 的时候一眼 e 题是换根模板，但是我不会，于是就来补档了。什么是树形 dp / 换根 dp 一种在树上的 dp，一般用 dfs 进行状态转移。树形 dp 一般用儿子来更新父亲的答案。换根 dp 一般在第二次 dfs 时用父亲的答案转移到儿子去。引入经典树形 dp 阅读全文

posted @ 2024-11-05 21:33 菲斯斯夫斯基阅读(16) 评论(0) 推荐(0) 编辑