‹ 上一题 下一题 ›

g6-07551. 枚举范围·k 的上界怎么定 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-66级·树形 DP 入门客观题单选

树上背包里 表示「在子树 中选 个点、且必选 」的最大收获,总容量为 。合并孩子 时,枚举 (从 的子树里选几个)的上界应当取( )。

  • A. :结点总数
  • B. :既不能超过剩余容量,也不能超过孩子子树的点数
  • C. :总容量
  • D. 固定为
未选择
输入
输出

            
答案