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][

>>阅读原文<<