宁宁也要爆wa

题解

/ 注册

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

题解 | #线代高手#

看大家都用二维数组前缀和写这道题，那我就来介绍点不一样的方法，暴力枚举+一维前缀和，可以先用两层循环枚举数组的上下边界，再在循环内先预处理前缀和，再暴力枚举区间的左右边界，将x与区间和比较记录最大值； #include<iostream> #include<cstring> ...

C++ 前缀和

2023-08-16

0 353