2022年3月5日
位运算+滚动数组//前缀和+差分
摘要： 题目描述 给出一个长度为 nn 的序列 aa，选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数，表示序列的长度 nn。 第二行有 nn 个整数，第 ii 个整数表示序列的第 ii 个数字 a_iai​。 输出格式 输出一行一个整数表示答案。 输入输出样例 输入 #1复制 7 2 阅读全文
posted @ 2022-03-05 17:05 清初 阅读(78) 评论(0) 推荐(0)