首页 > 其他 > 详细

20200409(ABC)题解 by 蒋丽君 孙晨曦

时间:2020-04-10 12:56:13      阅读:72      评论:0      收藏:0      [点我收藏+]

A题题解:https://blog.csdn.net/weixin_44600242/article/details/105421002 蒋丽君

BC 题解

b题题解:模拟。
用map记录ai是否出现。
然后先依次特判
①b1>L ②b1==0 ③q==0 ④q==1 ⑤q==-1
这五种可能会出现0和inf的特殊情况
然后剩下的就是能直接模拟的情况(因为2^32>1e9,也就最多循环32次)

c题题解:最大连续子段和(dp)。
按要求两项之差的绝对值序列b[1]...b[n-1]
所求的max_f为 
先让b序列的偶数项为负,奇数项为正,求一遍最大连续子段和记作sum1
再让b序列的偶数项为正,奇数项为负,求一遍最大连续字段和记作sum2
答案max_f=max(sum1,sum2)

20200409(ABC)题解 by 蒋丽君 孙晨曦

原文:https://www.cnblogs.com/QLU-ACM/p/12672537.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!