孟晨

摘要： 此篇讲的是截止时间至 3 月 26 日 24:00 的最大子序列之和 2。相应的题目，可以见王建民老师的博客中第 2 题： 问题简析 这是一个最优化问题，在上一题 DP 的思想下，我们容易想到平凡的 $O(n^2)$ 的解法。不过，本题也有 $O(n)$ 的解法，参考： 评分标准 这次作业满分 10 阅读全文