救命啊，HULU的第三题怎么写。。。

第三题暴力法只A了9%，实在不知道怎么DP

有大佬么，求指教~~~
#hulu笔试##hulu#
全部评论
题意转化成：给一个数组然后找满足两个要求的最大的子段和，两个要求分别是: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 回复 分享
发布于 2022-03-15 20:51
你这暴力法还不如 print(k) 还可以过 27 哈哈
1 回复 分享
发布于 2022-03-15 20:05
dp只通过17%😅
1 回复 分享
发布于 2022-03-15 20:13
我也是用暴力法，全部条件加完也是9%，把最大收益k的条件去掉就变成64%了，很神奇...
点赞 回复 分享
发布于 2022-03-15 20:11

相关推荐

11-23 11:04
门头沟学院 Java
双非二本java后端的“海市蜃楼”
前言：真的很折磨，投递4个月，boss沟通1200多家以及中大厂官网各种投简历，最后只有5面，已经累了，总算是在12月之前拿到一个满意的offer了。 双非二本要是java后端起步太晚（大二下学期才开始）或者没有过硬的奖项和项目还是考虑转吧，我是大一开学就决定走java后端，当时天真的以为只要踏踏实实的就可以找到满意的offer，现在看来，有时候选择>>努力。以我投了4个月的心得来看在没有实习经历前中大厂基本不会给面试的机会，“9分运气1分实力”在此刻具象化了，在刚开始投简历的时候我也曾以为java后端都可以像牛客上的大佬人手至少一份大厂offer,未曾想时间击碎了这虚...
Astraia：就算是幸存者偏差之下的人也都没有一蹴而就的成功，一步一步往上爬吧，总不能失去做梦的勇气
双非有机会进大厂吗 找工作，你会甘心进小厂还是猛冲大厂
点赞 评论 收藏
分享
昨天 15:30
已编辑
麻城理工学校 嵌入式软件开发
秋招真的有不焦虑的人吗？
最近又搬回宿舍了，在工位坐不住，写一写秋招起伏不断的心态变化，也算对自己心态的一些思考表演式学习从开始为实习准备的时候就特别焦虑，楼主一开始选择的是cpp后端，但是24届这个方向已经炸了，同时自己又因为本科非92且非科班，所以感到机会更加迷茫。在某天晚上用java写出hello world并失眠一整晚后选择老本行干嵌入式。理想是美好的，现实情况是每天忙但又没有实质性进展，总是在配环境，调工具，顺带还要推科研。而这时候才发现自己一直在表演式学习，徘徊在设想如何展开工作的循环里，导致没有实质性进展。现在看来当时如果把精力专注在动手写而不是两只手端着看教程，基本功或许不会那么差。实习的焦虑5月，楼主...
SJTU_ZHY：我之前今年2月确诊的，就是焦虑症外加抑郁症，我经过整整三个月才慢慢走出来，我这都已经算算非常幸运的了。经过这一个经历，现在除非是那种真的能要我命的事情我才表现的很焦急，其他的都干**去吧，老子活了二十多年不是为了生下来遭罪的。 ***ing 求职和论文
投递比亚迪等公司10个岗位 > 秋招被确诊为…… 牛客创作赏金赛
点赞 评论 收藏
分享
11-18 15:57
门头沟学院 Java
还得是dy评论区
最终归宿是测开：这个重邮的大佬在重邮很有名的，他就喜欢打92的脸，越有人质疑他，他越觉得爽😂
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-19 23:05
点赞 评论 收藏
分享
1 2 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

全站热榜

正在热议
# 25届秋招总结 #
303969次浏览 2695人参与
# 如果不工作真的会快乐吗 #
59509次浏览 520人参与
# 阿里云管培生offer #
18000次浏览 298人参与
# 地方国企笔面经互助 #
3906次浏览 11人参与
# 美团求职进展汇总 #
1328484次浏览 12453人参与
# 选完offer后，你后悔学本专业吗 #
20219次浏览 144人参与
# 百度开奖 #
164198次浏览 982人参与
# 正在实习的你，几点下班 #
52174次浏览 392人参与
# 国央企薪资爆料 #
8740次浏览 69人参与
# 如何一边实习一边秋招 #
992737次浏览 12640人参与
# 提前批简历挂麻了怎么办 #
146615次浏览 1948人参与
# 学历or实习经历，哪个更重要 #
51368次浏览 403人参与
# 海康威视求职进展汇总 #
399161次浏览 3406人参与
# 米哈游求职进展汇总 #
176216次浏览 1460人参与
# 求职遇到的搞笑事件 #
70934次浏览 577人参与
# 投递实习岗位前的准备 #
1179943次浏览 18398人参与
# 面试体验感最好的是哪家？ #
85197次浏览 846人参与
# 实习生应该准时下班吗 #
167515次浏览 1159人参与
# 得物求职进展汇总 #
66427次浏览 682人参与
# 网申一定要掌握的小技巧 #
5361次浏览 54人参与
# 招聘要求与实际实习内容不符怎么办 #
10324次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
899247次浏览 8015人参与
牛客网
牛客企业服务