首页 > 又一最大子段和
开通博客写题解
头像 只会啊吧啊吧
发表于 2025-10-12 16:26:22
1->n，计算最大字段和maxa[i] = max{maxa[i-1]+a[i], a[i]}，对于maxa[i] > x的情况，进行一次操作cnt++，令maxa[i] = -INF。 这种做法可以保证前面遍历过的最大字段和<=x，同时尽量让后面的最大字段和变小，使得操作次数 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”