2024年10月17日
2024-10-17每日一题题解
摘要： 最大子段和 题目描述 给出一个长度为 \(n\) 的序列 \(a\)，选出其中连续且非空的一段使得这段和最大。 样例输入 7 2 -4 3 -1 2 -4 3 样例输出 4 题解 tips： 无脑暴力法：枚举每一段区间，再对每一段区间求和，时间复杂度为\(O(n^3)\)，会超时（n为1e5，则应该 阅读全文
posted @ 2024-10-17 10:32 Sonatto 阅读(16) 评论(0) 推荐(0) 编辑