ask-silently

摘要： 思路 正着求前缀和最大值需要维护当前前缀和和目前最大前缀和，dp 还需要一维记录当前位置，状态爆炸不能接受。 使用一个小 trick，求前缀和最大值可以倒着求：维护最大前缀和 \(mx\)，当前 \(i\) 要不然在最大前缀和中，即 \(mx+a_i\)，否则现在还没有找到最大前缀和，即 \(0\) 阅读全文