不懂为什么是区间对于l的赋值应该取数列中的最大值,而r应该取数列的总和

P1182 数列分段 Section II

@[yrq6869](/user/1001860) max{每一段总和}一定大于等于max(a),比如你将最大数单独分为一段,另外max{每一段总和}显然不超过∑a
by 寒烟冷浅暮殇 @ 2023-11-08 17:02:08


@[寒烟冷浅暮殇](/user/28397) 多谢
by if_will_else @ 2023-11-14 16:20:16


@[if_will_else](/user/1001860) 其实都无所谓,保证答案在区间即可,一般情况开的不是太夸张都不会超时,所以省的多想 直接开大一点
by Chen_08 @ 2023-11-27 23:11:43


|