题意转化成：给一个数组然后找满足两个要求的最大的子段和，两个要求分别是:1、子段里的负数出现的次数不能超过m个，2、总和不超过K。 做法就是：转为前缀和数组pre_sum，m这个限制可以得到一个滑动窗口。在pre_sum上做这个滑动窗口，然后用一个带排序的可重集(在C++里是multiset)来维护窗口里的值。如果窗口的区间范围是[L,R]，那就在multiset里找不大于pre_sum[L-1] + k 的最大的值X，用这个X-pre_sum[L-1]来更新答案。 应该就是这样了，一开始想复杂了，结果最后想出来没时间写了):
查看原帖
3 评论

相关推荐

不愿透露姓名的神秘牛友
07-08 10:39
应届生简历空白怎么了
一个证都没 我能填什么
程序员小白条：别人有，你为什么没有，还是这个道理，社会就是比较，竞争，淘汰，你要安逸，那么就要做好淘汰的准备
点赞 评论 收藏
分享
07-10 15:14
苏州大学 产品经理
25届还没有找到工作，是不是废了
上周刚参加完毕业典礼，此刻的我，静静地坐在回家的火车上，一股酸涩涌上心头，泪水在眼眶里打转。大学这如梦似幻的四年时光，仿佛是一场绚丽的舞台剧，幕起幕落，如今谢幕了，我却像是从美梦中骤然惊醒的旅人。感觉自己像那四月里无根的柳絮，在命运的微风中漂泊无依，不知人生的下一个渡口在何方。211工科女，大学期间也有过学生干部社团经历，拿过奖学金，也有过两段实习经历。之前因为一心备战考研，我错过了秋招的黄金时期。现在求职投出一份又一份简历，参加一场又一场面试，却都如石沉大海，杳无音信。如今，终于毕业了，我也彻底迷失了方向，找不到前行的路标。未来的路，我应该何去何从呢？
应届生，你找到工作了吗
点赞 评论 收藏
分享
06-11 14:15
已编辑
门头沟学院 后端
点赞 评论 收藏
分享
07-07 16:10
辽宁工业大学 Java
Java怎么投简历啊兄弟们！
今天第一天投，找Java实习，全是已读不回。已失去所有力气和手段
程序员小白条：太晚了，看别人找到实习了才投的话，自己本身就没啥准备，计划太晚咯，只能吞苦果子
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-11 11:22
作为hr,我要崩溃了
怎么这么多逆天求职者，救救我救救我救救我😭
flmz_Kk：哈哈哈哈哈哈，这么多求职者，肯定有那一两个逆天的
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 技术岗笔试题求解 #
77594次浏览 1005人参与
# 拼多多求职进展汇总 #
642342次浏览 4983人参与
# 工作一周年分享 #
30698次浏览 179人参与
# 如果公司给你放一天假，你会怎么度过？ #
16249次浏览 122人参与
# 作业帮求职进展汇总 #
55758次浏览 370人参与
# 华子oc时间线 #
1236418次浏览 6473人参与
# OPPO求职进展汇总 #
662176次浏览 5032人参与
# 总结:哪家公司面试体验感最差 #
60475次浏览 273人参与
# 职场上哪些事情令人讨厌 #
18719次浏览 91人参与
# 三一重工求职进展汇总 #
14313次浏览 65人参与
# 去年你投递实习了吗？ #
21991次浏览 329人参与
# 这些公司卡简历很严格 #
41287次浏览 204人参与
# 扒一扒那些奇葩实习经历 #
66306次浏览 913人参与
# 经纬恒润求职进展汇总 #
121662次浏览 1032人参与
# 提前批过来人的忠告 #
113858次浏览 1194人参与
# 说说你知道的学历厂 #
58369次浏览 351人参与
# 秋招最大的收获是什么？ #
36868次浏览 311人参与
# 找工作时的取与舍 #
80011次浏览 566人参与
# 你认为小厂实习有用吗？ #
29307次浏览 341人参与
# 哪一瞬间觉得自己长大了 #
13901次浏览 327人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务