2025年12月1日
20251201 - 换根dp总结
摘要： 20251201 - 换根dp总结 换根 dp，就是先预处理出一些信息，然后再转移。 一般的可以先考虑子树内的答案，在扩展到字树外。 扩展到字树外可以先考虑根节点到他的子节点的转移，在扩展到其他的点。 例题 P1395 会议 这道题可以先求出以 1 号点为根的子树的大小，那么子树外的大小就是 n - 阅读全文
posted @ 2025-12-01 20:50 AKCoder 阅读(13) 评论(0) 推荐(0)