g6-07491. 树上背包·容量维为什么要倒序 未做

树上背包里，$f_{u,j}$ 表示「在子树 $u$ 里选 $j$ 个点、且一定选 $u$」的最大收获。合并一个孩子 $v$ 时，循环写成 $f_{u,j}=\max (f_{u,j},f_{u,j-k}+f_{v,k})$，并且 $j$ 必须从大到小枚举。这样做的原因是（ ）。

• A. 从大到小更快，能少算一些状态
• B. 只有从大到小枚举，才能保证 $f_{u,j-k}$ 是「已经更新过」的值
• C. 和 0/1 背包同理：若 $j$ 从小到大枚举，$f_{u,j-k}$ 可能已经被这一轮更新过，等于把同一个孩子的方案用了两次
• D. 为了让答案落在 $f_{root,m}$ 上