西山居编程题小明喜欢的数组对 求解

题目大概描述 : 
又两个数组 a b
可以把a中的一个区间 反转区间内的数字(只能反转一次)
求ai * bi 之和的最大值 
我是用的暴力 把所有区间反转之后 最大值都写一遍 但是 通过率0%
全部评论
wtf前几天做的居然是原题……我是先算所有前缀和+后缀和存到数组里,然后反转中间的,再把这三个加起来,通过5%。然后手写了个大数加法,通过55%,估计后面n太大了超时
点赞 回复 分享
发布于 2023-06-07 22:27 陕西
用long long %5
点赞 回复 分享
发布于 2023-06-04 21:09 云南
long long 暴力通过率40% 耗时很短,应该是溢出了
点赞 回复 分享
发布于 2023-04-11 20:10 北京
同蹲一个大佬详细题解
点赞 回复 分享
发布于 2023-04-11 10:54 广东
我用的动态规划,求出把ai~aj翻转的效益,然后找出最大的效益。通过率5%
点赞 回复 分享
发布于 2023-04-10 22:19 湖北

相关推荐

09-19 13:59
门头沟学院 Java
用微笑面对困难:Trae一下,如果真成了,他用了直接发字节起诉代码版权,,这个代码不商用是没问题的如果没成也是情理之中的。
点赞 评论 收藏
分享
10-10 01:10
已编辑
深圳大学 测试开发
面了100年面试不知...:六月到九月,四个项目一个实习,是魔丸吗
投了多少份简历才上岸
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

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