タイトルが小泉進次郎すぎる 概要 $dp[i][j]$ のうち、$0\leq j\leq |\mathrm{children}(i)|$ に定義されて、子から遷移していくタイプの木 DP では、計算量が $O(N^2)$ になる（常識） $N$ 個の頂点をマージしていく形に帰着できる。サイズ $S_l$ と $S_r$ …