首页 > 小Why的简单加减
开通博客写题解
头像 对方正在debug
发表于 2023-09-01 22:58:44
思路 计算前缀和，先看是否存在前缀和小于0的位置。 如果存在，说明我们至少需要放弃一个点。 则从这前缀中，找出最小下标，标记为无穷小（这个点，可以做为后边其他负数点的左边界。） 接下来就清晰了。 由于操作数有限，从所有的负数点中，贪心地取最小的，即可。 代码 源自 #include<bits/ 展开全文
去ta的博客 赞 (5) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”