保存帖子
发现
索引
热门
陶片放逐
关于
有点理解不了第一个题解里的贪心
板块
P1115 最大子段和
楼主
n_bluetea
当前回复
2
已保存回复
2
发布时间
2022/9/22 01:08
上次更新
2023/10/27 10:23:20
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
有点理解不了第一个题解里的贪心
n_bluetea
楼主
2022/9/22 01:08
题解是这么说的:用一个sum记录当前前缀和,一路累积过去,如果前缀和sum变成了负数,那么下一个数就不需要前面的数了(因为还不如只选它一个),这时把sum置为0,再继续累加。
2022/9/22 01:08
加载中...