zhb2000

摘要： 题目 洛谷：P1115 最大子段和 LeetCode：最大子序和 给出一个长度为 \(n\) 的序列 \(a\)，选出其中连续且非空的一段使得这段和最大。 挺经典的一道题目，下面分别介绍 \(O(n)\) 的 DP 做法、前缀和做法，以及 \(O(n\log n)\) 的分治做法。 DP 做法 用 阅读全文