0908拼多多秋招笔试题回顾
投票
大家都在说pdd笔试比较难
虽然这次没做,但是有朋友ak了,简单说下做法
1️⃣普通的dp没啥好说
2️⃣也是dp,找到最大子数组和×2的k次方,中间注意负数的取模
3️⃣ 思维题,等价于所有相同的数中距离相隔最远的,这个维护起来不难
4️⃣应该是pdd秋招最容易的T4了,对于每个V去对矩阵求个gcd,并根据结果是否为1构建01矩阵,然后根据这个做二维前缀和判断就行
明天跟新题解和代码啦~
虽然这次没做,但是有朋友ak了,简单说下做法
1️⃣普通的dp没啥好说
2️⃣也是dp,找到最大子数组和×2的k次方,中间注意负数的取模
3️⃣ 思维题,等价于所有相同的数中距离相隔最远的,这个维护起来不难
4️⃣应该是pdd秋招最容易的T4了,对于每个V去对矩阵求个gcd,并根据结果是否为1构建01矩阵,然后根据这个做二维前缀和判断就行
明天跟新题解和代码啦~
全部评论
相关推荐