随笔分类 -  DP

【二次扫描与换根】总结
摘要：## No.0 前言 前置知识：树形DP。 ## No.1 引入&思想 换根 DP 通常与树形 DP 相联系，在进行树形 DP 时，根节点通常是确定的，解决方案大多是从根节点开始递归。但一类题目不会指定根结点，且根结点的变化会对答案产生影响，暴力枚举每一个节点为根节点又会在时间复杂度上出问题 阅读全文
posted @ 2023-07-07 00:44 faith_xy 阅读(39) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示