window.cnblogsConfig = {//可以放多张照片，应该是在每一个博文上面的图片，如果是多张的话，那么就随机换的。 homeTopImg: [ "https://cdn.luogu.com.cn/upload/image_hosting/xkzro04i.png" ], }
2025年8月13日
MX-2025 盖世计划 C 班 Day 11 复盘
摘要： DP 换根 DP、状压 DP…… 换根 DP 当我们需要处理树上任意节点间的关系时，暴力枚举根进行树形 DP 显然会超时，这个时候我们可以拆分每条边对相邻节点的答案的贡献，这样我们就可以高效地计算答案。又因为这样 DP 的时候，树的根在不断的变化，故名换根 DP。 方法 设计 out 数组，计算变化 阅读全文
posted @ 2025-08-13 22:03 TigerTanWQY 阅读(8) 评论(0) 推荐(0)