OrangeRED

摘要： 朴素的设计 \(DP\)，\(dp_{i,j,0/1,0/1}\) 表示 \(i\) 的子树选了 \(j\) 个点，当前选没有，当前被覆盖没有。 令人火大的转移方程（具体转移边界还请看代码）： \[\begin{align} &dp_{u,j,0,0} = \sum_{k=1}^{siz_u} dp 阅读全文