摘要: 新高一暑假第一期集训恢复性训练【DP版块】(补) A. [CEOI2017] MUSEUM 树形 dp。 设 \(f_{i, j},g_{i, j}\) 表示以 \(i\) 为根的子树中,访问了 \(j\) 个点,回到 \(i\) 和不必回到 \(i\) 的代价。 转移的时候做类似于背包一样的东西。 阅读全文
posted @ 2024-10-20 19:23 Leirt_Abu 阅读(30) 评论(1) 推荐(0)