拼多多4.15笔试

2 3A了就只花了30分钟，四题百分之24就大概写了20分钟，剩下时间都在想A哪里出bug了，写了个On的dp，怎么想怎么没问题，但只过了64% 难受住了，为啥这么简单的题打不满啊。

交白卷了

我已经吊小珍珠了，第一题写了半天反复试都只有56%，然后第二题测试用例试了好几个都没问题结果提交一直0%，真不知道什么问题

掉小珍珠了

第三题你们咋做的啊

各位大佬，请问一下第三四题大概思路是什么呀😭

服了第二题结束和舍友比了一下发现模少了个0就过了20…

有佬进面了嘛

第一题俺用的dp，dp[i][j]表示前i个有j个位置不变的最小代价，dp[i][j]=min(dp[i][j],dp[i-3][j]+abs(s[i-2]-'P')+abs(s[i-1]-'D')+abs(s[i]-'D'))，dp[i][j]=min(dp[i][j],dp[i-1][j-1])，输出n/3 dp[n][n%3]，不知错哪了

1.64

第四题cf2000难度真是人做的吗

有没有大佬写个题解

第一题dfs只过了32%不知道哪错了

最后一题一点没做，做了3道，不知道有没有面试的机会

掉小珍珠了，要被笔试挂了

小珍珠哗哗掉

第四题是CF 598E原题 https://codeforces.com/problemset/problem/598/E （感谢着魔之人大佬指出）

a了三道笔试被挂了

怎么感觉人均大佬，过了这么多

要过多少才能进面呀