g6-07275. 乘积最大子数组·缺了什么状态 未做

求"乘积最大的连续子数组"。小林只用一个状态 $g_i$ = "以第 $i$ 个数结尾的最大乘积"，转移 $g_i=\max (a_i,g_{i-1}\times a_i)$。对 $a=[-2,3,-4]$，他手推 $g=[-2,3,-4]$，取最大值输出 3——但正确答案是 24（整个数组 $-2\times 3\times (-4)$）。他漏掉的状态是（ ）。

• A. 数组的长度 $n$
• B. 每个数的绝对值
• C. 数组里负数的个数
• D. "以第 $i$ 个数结尾的最小乘积"：$m_2=-2\times 3=-6$ 是最小的，它再乘 $-4$ 反而变成 24 这个最大值