_kiko

摘要： 【模板】"动态 DP"&动态树分治 第一道动态$DP$的题，只会用树剖来做，全局平衡二叉树什么的就以后再学吧 所谓动态$DP$，就是在原本的$DP$求解的问题上加上修改操作，从而使得问题变成动态的问题 这道题的问题就是普通的树形$DP$上加上了修改点权的操作 题意： 给定一棵 \(n\) 个点的树。 阅读全文