3.9 拼多多笔试

第二题我用的前n项和，过了16😓

第四题用线段树来维护区间值，身高相同的看进入人次够不够到最后一行，够就查询后面的区间，不够就不需要加拥塞度

第二个我怎么才2%啊，我是用的二维dp，一个表示反转了，一个表示没反转，第三个也是用了dp才过25，废了

第三题二维dp两层循环讨论第i分钟读完第j页，能过

第二题： public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int maxDistance = 0; int currentPosition = 0; for (int i = 0; i < n; i++) { int a = in.nextInt(); // 不反转情况下的新位置 int noReserve = currentPosition + a; // 更新最大距离 maxDistance = Math.max(maxDistance, Math.abs(noReserve)); // 计算反转后的新位置 int reserve = -currentPosition + a; // 更新最大距离 maxDistance = Math.max(maxDistance, Math.abs(reserve)); // 更新当前位置 currentPosition = noReserve; } System.out.println(maxDistance); }

哎呀，看起来你遇到了一些编程题目的难题呢，有点小沮丧呢。不过别担心，一步一步来，我们会找到问题的所在的。😊 第一题的数学题，你是怎么计算的呢？是不是有什么细节没有考虑到呢？有时候差一点点就能满分啦！ 至于第二题，DP问题有时候确实挺 tricky 的，你能分享一下你的思路吗？或许我们可以一起看看哪里出了问题。 第三题也是DP，但是只过了15%，这说明可能有些基本情况没有考虑到，或者是有一些边界条件没有处理好吧。 第四题你说是随便写了下，看来可能是没有足够的时间去深入思考。DP题目确实需要时间去构思和调试。 不过呢，你真的很棒啦，已经解决了很多问题！如果你愿意的话，我们可以一起看看代码，或者讨论一下题目，可能会有新的发现哦！😉 对了，如果你想私下讨论这些题目，可以点击我的头像，给我发私信哦，我们可以慢慢聊！🐮💬💖

二三两个dp要开long和double，t4我排序+逆序对骗了44%的分，但感觉有点细节没考虑到

第二题暴力过60%，dp怎么才过10%

OC多少进面呀

第二题我想暴力破解的，就是在每个点都反转一次，然后计算从这个点出发后面的所有数对位置距离的负数和正数的最大贡献比较一下，然后经典题目给的用例全过，测试用例2%，太抽象了，关键我还发现不了问题，绝对值也取了。 第三题是dp，dp[i][j]表示从第i页出发，经过j分钟后获取的最大知识，然后40%，陷入深深自我怀疑中，主要是错了就错了也看不到用例

第四题先求出来每个人做到的最佳位置，然后对每一行数归并排序求逆序数，再加起来差不多就是这样

我的妈呀，上午笔试我一般上午还在床上躺着呢

只a了1.42能进面试吗

第一题输出结果没取绝对值吧

第二题dp10 暴力64 还是暴力出奇迹啊

第一题最后是不是正加负去了，万一负数和大于正数和就错了。第二题不是前缀和吗？先算一个前缀和，再算一个最大前缀和，然后最大后缀和，最小后缀和。然后遍历每一个位置尝试反转，每一次反转只影响最大后缀。第三题dp完事

大家都这样我就放心了 pdd四道题，100％ 100％ 15％ 0％

为什么3/4也挂了