这道题目可以使用一般的DP来做，但是博主想到的方法更加直接：对于判断是否存在解，直接把数组累加，如果和非负，那么必然存在一个位置，使得从这个位置开始进行累加的所有结构都非负。在进行累加的过程中，找到累加和最小的位置，从这个位置的下一个位置开始，就可以保证在累加过程中，累加曲线的最小值最大（想象积分曲线的过程，积分的终点sum相同，一个先下降再上升，一个先上升再下降）。有点绕，多想想 ：)
a blog driven by interest～
这道题目可以使用一般的DP来做，但是博主想到的方法更加直接：对于判断是否存在解，直接把数组累加，如果和非负，那么必然存在一个位置，使得从这个位置开始进行累加的所有结构都非负。在进行累加的过程中，找到累加和最小的位置，从这个位置的下一个位置开始，就可以保证在累加过程中，累加曲线的最小值最大（想象积分曲线的过程，积分的终点sum相同，一个先下降再上升，一个先上升再下降）。有点绕，多想想 ：)