西山居编程题小明喜欢的数组对 求解
题目大概描述 :
又两个数组 a b
可以把a中的一个区间 反转区间内的数字(只能反转一次)
求ai * bi 之和的最大值
我是用的暴力 把所有区间反转之后 最大值都写一遍 但是 通过率0%
又两个数组 a b
可以把a中的一个区间 反转区间内的数字(只能反转一次)
求ai * bi 之和的最大值
我是用的暴力 把所有区间反转之后 最大值都写一遍 但是 通过率0%
全部评论
wtf
前几天做的居然是原题……我是先算所有前缀和+后缀和存到数组里,然后反转中间的,再把这三个加起来,通过5%。然后手写了个大数加法,通过55%,估计后面n太大了超时
用long long %5
long long 暴力通过率40% 耗时很短,应该是溢出了
同蹲一个大佬详细题解
我用的动态规划,求出把ai~aj翻转的效益,然后找出最大的效益。通过率5%
相关推荐
点赞 评论 收藏
分享
123123d:简历还没有你的照片清晰,你到底是来秀照片,还是改简历的
点赞 评论 收藏
分享
01-08 10:19
西北农林科技大学 产品经理
坦荡的牛油果拿到了s...:简历最好压缩在一页,期望职位和其他没必要单独一个板块,竞赛经历合并到教育经历里,而且最好获奖了才写。最重要的是实习经历,写得有点简单 一眼看不出来参与的项目具体是什么,具体需求、问题是怎么挖掘、分析、解决的。但是才大一就这么卷了吗 点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看7道真题和解析