2024年3月30日
Living-Dream 系列笔记 第52期
摘要： 本期题目均为 \(\texttt{II}\) 类树形 dp，即树上多重背包。 T1 令 \(dp_{i,j}\) 表示以 \(i\) 为根的子树保留 \(j\) 条边的最大边权。 答案即为 \(dp_{1,q}\)，因为不管 \(1\) 连着的边选 / 不选，答案都会上传到根。 当然如果你愿意，求一 阅读全文
posted @ 2024-03-30 21:36 _KidA 阅读(17) 评论(0) 推荐(0)