洛谷P2014 [CTSC1997]选课 发表于 2020-07-29 更新于 2026-01-01 分类于 算法竞赛 阅读次数： 本文字数： 1.2k 阅读时长 ≈ 1 分钟 题目链接 一道树形背包问题 可以把每个子结点看作一个物品 iii 。设 f[i][j][k]f[i][j][k]f[i][j][k] 为对于子树 iii 的前 jjj 个结点中，选择 kkk 个结点所能获得的最大价值 阅读全文 »
loj 10153. 「一本通 5.2 例 1」二叉苹果树 发表于 2020-07-28 更新于 2026-01-02 分类于 算法竞赛 阅读次数： 本文字数： 1.3k 阅读时长 ≈ 1 分钟 题面 一本通上树形动规的第一道例题，本质上是一个背包问题 用 fu, if_{u,~i}fu, i 表示在第 uuu 棵子树上，选取 iii 条边时能获得的最大价值 阅读全文 »