摘要: ACM寒假集训第六次专题任务 一、最大子段和 题目: 解题思路: 维护两个变量:b 表示以当前元素结尾的最大子数组和,ans 表示全局的最大子数组和。遍历数组时,对于每个元素,更新 b 为当前元素值或当前元素与前一个最大子数组和的和(取较大值),同时更新 ans 为全局最大值。最终,ans 即为所求 阅读全文
posted @ 2025-02-16 23:43 cytlllll 阅读(15) 评论(0) 推荐(0)