Jerry [动态规划]

$$Jerry$$

---

$正解部分$

• 首先可以将所有相邻的正数合并在一起, 不影响答案, 且会使得数列具有性质 $1$: 加号之后一定是减号 .
• 还有个非常重要的性质 $2$: 若两个 负号 同时出现在一起, 则除第一个负号后的数字, 后面的所有数字均可取到正值 .

考虑从后往前去决定每个数前加不加括号,

1. $A[i]>0$, 括号对其无影响, $F[i]=A[i]+F[i+1]$
2. $A[i]<0$,
   1. $A[i+1]<0$, 根据性质$2$,