2025年10月6日
换根DP学习笔记
摘要： 祝我中秋节快乐[图片来源于网络] 声明：换根 DP 不是树形 DP，不要用树形 DP 的思路学换根 DP 引入 Luogu P3478算是一道经典的换根 DP 题。 不考虑任何优化，纯朴素做法怎么做？ 我们以每一个点为根跑一遍 DFS，求答案即可，非常简单。 但是这样的时间复杂度是 $ O(n^2) 阅读全文
posted @ 2025-10-06 20:09 KK_SpongeBob 阅读(12) 评论(0) 推荐(0)