‹ 上一题 下一题 ›

g6-07584. 最大值转移的初值 未做

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

求每个点子树内的最大点权(点权可以是负数,例如 )。叶子的初值应该设成( )。

  • A. 0:取 max 时初值用 0 最安全
  • B. :负数的情况必须用负无穷占位
  • C. 0 和 都行
  • D. 点权本身:叶子子树只有它自己,最大值就是 ;若用 0 占位,负权叶子会错算成 0
未选择
输入
输出

            
答案