摘要：
一直觉得DDP是一个神奇的东东，直到放弃了保卫王国的神奇倍增法之后才开始学习DDP 模板题： 给定一颗点带权的树，有$m$次修改，每次修改一个点的权值，要求在每次修改之后输出整棵树的最大权独立集的权值大小$(n,m\leq 10^5)$ 暴力DP 首先很容易得到没有修改操作时的dp方程（即 "没有上 阅读全文
摘要：
题意 给一颗根为1的点带权的树，点$i$的答案为所有简单路径的异或和的最大值，且这些路径的$lca$为$i$，求每个点的答案 思路 ~~做这道题首先要知道树上任意一条简单路径的异或和最大值怎么求~~ 由于求简单路径的异或和，套路性的记录一个点到根节点的路径异或和，记为$w[i]$，那么一条路径的异或 阅读全文