拼多多笔试

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

第一题50第二题dp+快速幂80😅真的抽象

第一题AB那题dp

我第一题开3个数组滚动更新，50%，第二题直接算最大子数组和然后sum一下，60%，后面没做😭

+1， 第一题前缀，数组A+1，B-1。计算最长的同值下标差。过1/3。然后以为忽略了某队无人的情况（这种情况输出“”不是0）。加了判断直接干到16%。真不知道咋解了。求解。第二题没用dp。直接遍历输入的时候记录最大连续和x，然后sum+（x<<i)循环k次。结果0%。

真难啊，第一题50，第二题20，后面看都没看

我第一题0.5，第二题dp就过了0.2，之后两题直接没做

第二题测试用例能过，提交一直期为0

我第一题是记录差值，然后找到相同的差值求差集，80%，我第二题是直接记录最大连续和m，然后sum+=m，0%；第三道题30%，最后一题没看

第一题问的gpt的思路，供参考，有问题请指出。大概思路就是随着遍历来动态存储更新状态，我们遍历到每个位置如果前面已经有平衡点那就可以得到一个结果，这样只要走一趟。感觉这个不像是dp：

看到大家都一样我就放心了

ak了，多取几次模就好了

烦死，错误估计了pdd笔试的难度，以为第一题人均AC，十几分钟就50%了结果调了一亿年还是50%，直接心态爆炸弃疗了

第一题暴力也能过50%