拼多多3.24笔试个人题解

#软件开发2024笔面经# 第四题是群里大佬提供的，本人完全不会，哈哈!
第一题:(错误思路，能过但是不对，他数据太烂)选择最大的d个数删掉，然后剩下的数里面最大的m个乘-k，剩下的正常加就行，92的应该是没开long long。
第二题:异或字符串，前缀和统计一些1有多少，在1号字符串中选和2号字符串含1字符相同奇偶的子串，然后去重即可。
第三题:正反dfs，如果你可以知道一个点能到达的点的个数和反向图这个点能到达的点的个数，相加后如果等于所有点数+1，这个点就满足题目要求的意思，本题难点在于如何去重，可以在dfs里面加一个id代表本次dfs是从哪个点开始的，在dfs中如果发现下一点被dfs过了并且还是和他是一个id，那就说明重复了，跳过即可。
第四题:区间dp，一维枚举长度，二维枚举左端点，三维枚举分割线，代码偷一下群里大佬的