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)
原文:https://www.cnblogs.com/QLU-ACM/p/12672537.html