Zeardoe

摘要： P2014 在树形 DP 的过程中，我们发现这个 DP 式子很类似背包。我们考虑在遍历子树的过程中把下图绿色部分的 $dp$ 值和紫色部分的 $dp$ 值合并到一起。 这样树形背包就写完了。时间复杂度 $O(nk)$，证明见此：https://blog.csdn.net/lyd_7_29/artic 阅读全文