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

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)