‹ 上一题 下一题 ›

g6-07580. 树形 DP 管什么·与差分/倍增的分工 未做

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

有人问:「树上路径加、单点查询」这类问题要不要用树形 DP?正确判断是( )。

  • A. 要,所有树上问题都用树形 DP
  • B. 不用,直接暴力即可
  • C. 不用树形 DP:这类「路径修改 / 查询」用树上差分 + 前缀和(或倍增 / LCA),管的是路径上的覆盖计数;树形 DP 管的是「子树内部的最优值 / 方案数」这类自底向上的信息
  • D. 两者完全等价,随便选
未选择
输入
输出

            
答案