2021年10月11日
换根DP学习笔记
摘要： 今天打 \(Atcoder\) 时遇到了一道换根 \(DP\) ，发现自己不太会，学习了一下。 一般来说，这类题在做树形 \(DP\) 时没有固定的根，可以枚举根然后做 \(N\) 次树形 \(DP\) ，但复杂度是不太优的，于是有了换根 \(DP\)，一般通过两次对整棵树的 \(dfs\) 遍历来 阅读全文
posted @ 2021-10-11 09:46 Constant1227 阅读(133) 评论(10) 推荐(1)