luoguP4719 【模板】“动态 DP“&动态树分治

很容易写出转移方程以及状态的定义 F [ i ] [ 0 / 1 ] : F[i][0/1]: F[i][0/1]:以i节点为根的子树，选/不选i节点的最大权独立集 F [ i ] [ 0 ] = s i g a m ( m a x ( f [ s o n ] [ 0 ] , f [ s o n ] [ 1 ] ) ) F[i][0] = sigam(max(f[son][0] , f[son][

>>阅读原文<<