simonG

摘要： 以 P4719【模板】动态 DP 一题为例。 我们显然可以写出朴素的方程。 考虑有 $v$ 为 $u$ 儿子。 $f_{u,0}=\sum \max(f_{v,0},f_{v,1})$ $f_{u,1}=\sum f_{v,0}$. 答案是 $\max (f_{root,0},f_{root,1}) 阅读全文