小陈算最大子段和时把转移写成 (没有别的候选,)。对 ,他得到 、,输出 4——但正确答案是 5(段取 )。他的转移缺的候选是( )。
- A. "从 另起一段": 应在"接上前段()"与"以 开头()"之间取较大者
- B. "跳过一个数":允许 从 直接接过来
- C. "取前 个数的前缀和最大值":把 换成前缀和
- D. "数值补偿":
g6-07287.in输出g6-07287.out小陈算最大子段和时把转移写成 (没有别的候选,)。对 ,他得到 、,输出 4——但正确答案是 5(段取 )。他的转移缺的候选是( )。