冰茶煮鸡欢树

题解

/ 注册

全部文章 / 题解（共1篇）

2024年中国传媒大学程序设计大赛 A-E G-I

比赛链接（崩了不少，凑合看吧） A_小苯的区间和疑惑题意求包含的连续区间的所有数之和的最大值。思路史莱姆法则：如果这个数左边的区间的贡献是负数，就不选择它。故从左向右遍历，记录左侧区间的和的最大值；再从右向左遍历，记录右侧的，相加即是结果。代码 int n = rea...

C++

2024-03-21

3 472