拼多多笔试

拼多多笔试第二题一直0%,有没有大佬第二题过了的说一下思路呀
全部评论
最大子数组和为mx,数组总和为sum,那么最后结果就是mx*2^k+sum-mx,使用长整型+快速幂
1 回复 分享
发布于 2024-09-08 18:25 河南
当时想的是求最大子数组和(子数组可以为空)arrMax。如果arrMax是正数,那么把arrMax放到之前和最大的部分一定是最优解,所以答案就是arrSum + arrMax*(2^k-1);如果arrMax是负数,每次选0加入则是最优解,答案是arrSum。 但是想不通为什么只有 80%……
1 回复 分享
发布于 2024-09-08 17:55 浙江
dp表示也卡80了
1 回复 分享
发布于 2024-09-08 17:30 广东
第二题应该是dp求最大子数组和,然后加就好了,可惜我交了才想起来dp求最大子数组和
1 回复 分享
发布于 2024-09-08 17:12 四川
我直接暴力求子序列的最大和,然后求序列所有元素的和,每次加最大和之后最大和*2,加k次,过了60,剩下超时了
1 回复 分享
发布于 2024-09-08 17:07 北京
md没用快速幂,加了k次,就过了20
点赞 回复 分享
发布于 2024-09-08 20:51 浙江
请问第一题咋做的呀,暴力只能过50%
点赞 回复 分享
发布于 2024-09-08 17:11 北京

相关推荐

怎么起名字:早知道就不读书了,害得我送外卖还得扶眼镜
点赞 评论 收藏
分享
05-29 09:02
门头沟学院 Java
点赞 评论 收藏
分享
练习生懒羊羊:开飞机把这个公司创飞吧
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务