摘要: 树形 dp:在树形结构上的 dp 问题。 \(\texttt{I}\) 类树形 dp:兄弟子树间无数量约束关系。 \(\texttt{II}\) 类树形 dp:兄弟子树间有数量约束关系(即树上背包 / 有依赖的背包)。 本期题目均为 \(\texttt{I}\) 类树形 dp。 T1 令 \(dp_ 阅读全文
posted @ 2024-03-23 23:22 _KidA 阅读(21) 评论(0) 推荐(0)