【随笔】我为什么没有把《P5369 [PKUSC2018] 最大前缀和》做出来

这是一篇随笔（绝对不是某CC风格的随笔）

特别提醒：某W同学，再被【数据删除】要求写【数据删除】时你可以看一看这个大纲。

我在干什么

我在考【数据删除】时，开完题目后，我断定我就要解决这一道题。

看见 \(20\) 这个小范围以后我就想起上一把【数据删除】的 T【数据删除】。我就想 DP。

首先我先分析了一下最大前缀和的性质。

发现要在前面的基础上成为最大前缀和就要满足后面加的一定是正数且后面的所有值后应该是非正数。

然后发现什么也没有发现，想了整个赛场。

正确的做法

发现上面的性质后其实应该很接近真相了。

如果上一次的最大前缀和位置为 \(i\)，而这一次的这一次的最大前缀和的位置为 \(j\)。

然后我分析出来了 \(sum_i< sum_i+(sum_j-sum_i)\)。然后就没有往下去想了？！

其实移项后应该就是 \(sum_j-sum-i>0\)，即这一个后缀为正。

后面可以推广到任意位置，都要满足这个后缀为正。

然后就做完了。（就差一点点了/ll）

以后该怎么做

动笔把式子写下来！！！