关注
第一题前缀和或者dp,第二题求一个最大子区间(前缀和后最大(当前值减去当前出现最小值)得到区间和),然后每次这个子区间和翻倍,加上其他,坑在于中间取模(80%思考一下,如果全都是负值,10000多个负值最后能不能保证取模拿到正数模)我是(答案+mod*100000)%mod。第四天写一个最大因数判断dcq来解决互斥判断,地图上1代表互斥,0代表没问题,然后判断几个区间里没有1。这个判断依旧可以前缀和二维前缀和记录每个点到(0.0)点一共多少个1,从而通过右下角+左上角-左下角-右上角得到一个区间中有没有1值。时间复杂度(nmlogk)复杂度体现在求出互斥。
查看原帖
5 评论
相关推荐
投票
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开春招了? #
9157次浏览 115人参与
# 运营人的第一份offer应该如何选 #
213873次浏览 1253人参与
# 上班以后,你还有哪些坚持的爱好? #
6585次浏览 167人参与
# 华为工作体验 #
288744次浏览 1369人参与
# 你都在哪些场所面过试? #
18277次浏览 217人参与
# 聊聊你的职场新体验 #
314284次浏览 1852人参与
# 找工作以来,你最看不惯__ #
12597次浏览 283人参与
# AI coding的好用工具分享 #
16549次浏览 354人参与
# 工作压力大怎么缓解 #
137180次浏览 1228人参与
# 实习怎么做才有更好的产出 #
11030次浏览 204人参与
# 实习教会我的事 #
51407次浏览 399人参与
# 你最近因为什么迷茫? #
32312次浏览 459人参与
# 实习生工资多少才算正常? #
11761次浏览 189人参与
# 小米求职进展汇总 #
1006074次浏览 6509人参与
# 你给AI提过哪些离谱的需求? #
5440次浏览 157人参与
# 你见过最离谱的招聘要求是什么? #
253971次浏览 1727人参与
# 非技术2024笔面经 #
458787次浏览 4930人参与
# 领导做过最不靠谱的事 #
11635次浏览 203人参与
# 你想跟着什么样领导? #
47482次浏览 235人参与
# 职场破防瞬间 #
359218次浏览 2835人参与
查看8道真题和解析