随笔分类 -  E 动态规划 - 树形 dp

摘要:link 题目形式就很换根 dp 如果这种题用朴素的做法求,就是暴力以每个点都做一次根跑树,自底向上统计,时间是 O(n2) 而换根 dp 的思想就是分两步, 一般先钦定某个点(如 1)为根,统计一遍以 1 为根时的结果, 然后挖掘如果以其他点为根时,变换对结果的影响,一般就是自顶向下更新 阅读全文
posted @ 2024-10-21 21:52 Zhang_Wenjie 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示