2024年10月16日
20241016每日一题洛谷P1115
摘要： 普及- 洛谷 P1115 最大子段和 读题可知需要在一段一维数组中寻找一段唯一的区间，使区间内的数和最大，即寻找和最大区间 可以想到前缀和的算法 假设输入数组 a[n] 则前缀和数组 b[n]=b[n-1]+a[n] 那么从什么时候开始的一段区间才能使区间内的数和最大? 从前缀和数组逐步来判断这一条 阅读全文
posted @ 2024-10-16 22:08 才瓯 阅读(47) 评论(0) 推荐(0)
差分笔记
摘要： 差分笔记 差分可看作前缀和的逆运算 对于一个数组 a[n] 有： a[0] a[1] a[2] a[3] ......a[n-2] a[n-1] 构造一个差分数组 b[n] 使得其中每一项都为数组 a 每项的差： b[0]=a[0] b[1]=a[1]-a[0] ...... b[n-2]=a[n- 阅读全文
posted @ 2024-10-16 16:47 才瓯 阅读(28) 评论(0) 推荐(0)