首页 > 嘤嘤不想买东西喵
开通博客写题解
头像 滑稽(´・ω・)ﾉ
发表于 2026-01-22 00:38:32
每个物品售价x原价a[i]则优惠了a[i] - x元 求买连续一段物品的最大优惠之和，即为求连续一段元素a[i] - x之和的最大值 对a[i] - x求前缀和，枚举i作为右端点，减去一个前面的最小前缀和更新答案即可。 #include<bits/stdc++.h> using name 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”