‹ 上一题 下一题 ›

g6-07287. 最大子段和·漏了另起一段 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-66级·线性 DP客观题单选

小陈算最大子段和时把转移写成 (没有别的候选,)。对 ,他得到 、,输出 4——但正确答案是 5(段取 )。他的转移缺的候选是( )。

  • A. "从 另起一段": 应在"接上前段()"与"以 开头()"之间取较大者
  • B. "跳过一个数":允许 从 直接接过来
  • C. "取前 个数的前缀和最大值":把 换成前缀和
  • D. "数值补偿":
未选择
输入
输出

            
答案