pdd9.08笔试
一题前缀和或者dp,第二题求一个最大子区间(前缀和后最大(当前值减去当前出现最小值)得到区间和),然后每次这个子区间和翻倍,加上其他,坑在于中间取模(80%思考一下,如果全都是负值,10000多个负值最后能不能保证取模拿到正数模)我是(答案+mod*100000)%mod。第四天写一个最大因数判断dcq来解决互斥判断,地图上1代表互斥,0代表没问题,然后判断几个区间里没有1。这个判断依旧可以前缀和二维前缀和记录每个点到(0.0)点一共多少个1,从而通过右下角+左上角-左下角-右上角得到一个区间中有没有1值。时间复杂度(nmlogk)复杂度体现在求出互斥。
🕒 岗位/笔试时间
📝 笔试题目
#我的实习求职记录# #秋招#
🕒 岗位/笔试时间
📝 笔试题目
#我的实习求职记录# #秋招#
全部评论
佬 最终 a 了多少?
相关推荐
点赞 评论 收藏
分享
10-25 09:58
中国科学技术大学 算法工程师 点赞 评论 收藏
分享