牛客485316751号
2024-09-08 18:50 华南理工大学 后端工程师
关注
第一题前缀和或者dp，第二题求一个最大子区间（前缀和后最大（当前值减去当前出现最小值）得到区间和），然后每次这个子区间和翻倍，加上其他，坑在于中间取模（80%思考一下，如果全都是负值，10000多个负值最后能不能保证取模拿到正数模）我是（答案+mod*100000）%mod。第四天写一个最大因数判断dcq来解决互斥判断，地图上1代表互斥，0代表没问题，然后判断几个区间里没有1。这个判断依旧可以前缀和二维前缀和记录每个点到（0.0）点一共多少个1，从而通过右下角+左上角-左下角-右上角得到一个区间中有没有1值。时间复杂度（nmlogk）复杂度体现在求出互斥。
查看原帖
5 评论
相关推荐
查看16道真题和解析 点赞 评论 收藏
分享
查看11道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 简历上如何体现你的“AI”能力？ #
11868次浏览 271人参与
# 正在春招的你，也参与了去年秋招吗？ #
397629次浏览 2736人参与
# 华泰星战营，提前锁定校招offer #
12629次浏览 382人参与
# 哪些AI项目值得做？ #
21800次浏览 537人参与
# 实习要如何选择和准备？ #
157878次浏览 1584人参与
# 找不到大厂实习可以去小厂吗？ #
17140次浏览 194人参与
# 虾皮求职进展汇总 #
402163次浏览 2868人参与
# 你总挂在第__面？ #
8349次浏览 93人参与
# 非技术岗薪资爆料 #
529142次浏览 3095人参与
# 实习时最怕听到的一句话 #
19287次浏览 173人参与
# 没有面试的日子里，你在做什么 #
11088次浏览 325人参与
# 你简历上最心虚的一句话 #
17933次浏览 212人参与
# 90后北漂现状 #
39001次浏览 225人参与
# 京东笔试 #
172430次浏览 935人参与
# 你知道最慷慨和最抠的公司分别是 #
9198次浏览 73人参与
# 25届嵌入式真的回暖了吗 #
52459次浏览 385人参与
# 父母对你找工作是助力还是阻力？ #
46234次浏览 405人参与
# 非技术投递记录 #
726820次浏览 6948人参与
# 刚入职就____，这样正常吗？ #
141356次浏览 685人参与
# 拼多多工作体验 #
57823次浏览 418人参与
# 参加哪些竞赛对找工作有帮助？ #
47679次浏览 250人参与