符号变反操作

看题目提示说要用到差分,但是这对于我这一个小白来说实现的可能性几乎为0,我打算用基础数组和循环来完成求最大值,最大值求出来了,最小值也是同样的道理。下面拿求解最大值为例。求解和的最大值的时候,找到两次输入区间重合的部分,在这部分中的数字是不用动的,但是由于我没有学会区间表示,我选择把区间抽象出来,把区间内出现的部分作为一个数组下标 表示出现的次数,当出现的次数为2时候,表示这个数可以让他的符号不改变,并且用计数器记录有几个数符号不需要改变,让原来数组中较大的数字能够保持符号不变,剩下的改变符号。最后再求和。这个方法太笨了,希望学习差分之后可以更新代码。再接再厉

全部评论

相关推荐

不愿透露姓名的神秘牛友
12-06 20:34
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
12-20 23:07
已编辑
奇瑞 研发 8.7×13.5 硕士211
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务