滑稽(´・ω・)ﾉ

分类

题解(13)

/ 注册

全部文章（共1篇）

题解 | #嘤嘤不想买东西喵#

每个物品售价x原价a[i]则优惠了a[i] - x元求买连续一段物品的最大优惠之和，即为求连续一段元素a[i] - x之和的最大值对a[i] - x求前缀和，枚举i作为右端点，减去一个前面的最小前缀和更新答案即可。 #include<bits/stdc++.h> using name...

C++ 前缀和

2026-01-22

0 14