摘要：$\textbf{I. 基本操作}$ $\textbf{维护子树大小 / size_up()}$ 和线段树中的 $\text{push_up}$ 操作类似，目的是维护以一个节点为根的子树的节点个数。 inline void size_up(int id) { siz[id]=siz[lc[id]]+ 阅读全文

摘要：~~被这个东西薄纱了。~~ 顾名思义，树上的动态规划即树形动态规划。 P1352 没有上司的舞会 经典题！ 设 $f_{i,0 / 1}$ 表示第 $i$ 个节点，选或不选自己的最优情况。 显然有方程 $f_{i,0}=\sum \max{f_{j,0},f_{j,1}}$ 和 $f_{i,1}=\ 阅读全文