pdd9.08笔试

一题前缀和或者dp，第二题求一个最大子区间（前缀和后最大（当前值减去当前出现最小值）得到区间和），然后每次这个子区间和翻倍，加上其他，坑在于中间取模（80%思考一下，如果全都是负值，10000多个负值最后能不能保证取模拿到正数模）我是（答案+mod*100000）%mod。第四天写一个最大因数判断dcq来解决互斥判断，地图上1代表互斥，0代表没问题，然后判断几个区间里没有1。这个判断依旧可以前缀和二维前缀和记录每个点到（0.0）点一共多少个1，从而通过右下角+左上角-左下角-右上角得到一个区间中有没有1值。时间复杂度（nmlogk）复杂度体现在求出互斥。
🕒 岗位/笔试时间
📝 笔试题目
#我的实习求职记录# #秋招#