動態 DP

用處：樹上/序列的計數/最最佳化 dp 的最佳化方法，要求支援單點修改和可合併性。

做法：用矩陣維護 dp，同時在樹上樹鏈剖分，修改時跳重鏈時用線段樹維護矩陣，由於輕兒子只會跳 \(O(\log n)\) 次，所以輕兒子暴力跳即可。