2024年4月9日
换根 DP 学习笔记
摘要： 换根 DP 处理的问题的特点是结果会随根的变化而变化，其的核心在两个字：调整。（或者说转化，但我更喜欢调整这个说法。）具体而言，就是先处理出以 1 为根节点时的答案，然后通过某种方式使得在计算子节点的答案时，根节点的答案可以为我们所用，也就是将根节点的答案调整调整，得到子节点的答案，一般的，这种“调 阅读全文
posted @ 2024-04-09 21:49 lhc0707 阅读(8) 评论(0) 推荐(0) 编辑