您那个ans的负数太大了,爆int了
还有sum数组可能没清零
还有这题正解不是这么写的
by wxwoo @ 2019-07-12 06:25:40
@[wxwoo](/space/show?uid=116659) 那你说正解咋写??
by littlefrog @ 2019-07-12 06:35:06
正解dp
by zsaskk @ 2019-07-12 06:36:11
您这是O(N^2)的啊,正解dp是O(N)的
by wxwoo @ 2019-07-12 06:39:03
@[wxwoo](/space/show?uid=116659) whatttttt?
by littlefrog @ 2019-07-12 06:45:40
$$\texttt{whatttttttttttttt?}$$
$$\texttt{这是要当成背包解?}$$
by littlefrog @ 2019-07-12 06:48:05
您先去学习一下dp吧
by wxwoo @ 2019-07-12 06:48:29
不是背包,是线性dp
by wxwoo @ 2019-07-12 06:48:47
偷偷告诉你,最大子段和有一个$O(n\log n)$的算法。
by watermoon @ 2019-07-12 08:06:36
贪心/DP/二分 瞎搞就行了
by zrzluck99 @ 2019-07-12 08:10:38