2022-03-15 20:03 暨南大学 自然语言处理
关注
全部评论
JianRon
北京师范大学 C++
题意转化成：给一个数组然后找满足两个要求的最大的子段和，两个要求分别是: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]来更新答案。 应该就是这样了，一开始想复杂了，结果最后想出来没时间写了):
airmelt
华南理工大学 Java
你这暴力法还不如 print(k) 还可以过 27 哈哈
点点去质器
门头沟学院 C++
dp只通过17%😅
Friedrich_
University College London 数据分析师
我也是用暴力法，全部条件加完也是9%，把最大收益k的条件去掉就变成64%了，很神奇...
相关推荐
广电运通公司福利 109人发布 点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-14 08:35
河北地质大学华信学院 网络工程师 
菜菜咪：1. 可以使用简历网站的模版，美观度会更好一点 2. 邮箱可以重新申请一个，或者用qq邮箱的别名，部分hr可能会不喜欢数字邮箱 3. 项目经历最好分点描述，类似的项目很多，可以参考一下别人怎么写的 4. 自我评价可加可不加，技术岗更看重技术。最后，加油，优秀士兵
点赞 评论 收藏
分享