x∈[1,m]x\in [1,m]x∈[1,m](可任取,但不能改变)。
求以下式子最小值:
∑i=2nmin{∣ai−1,ai∣,m−ai−1+ai,∣x−ai∣+1,m−x+ai+1}\sum\limits_{i=2}^n \min \{ |a_{i-1},a_i|,m-a_{i-1}+a_i,|x-a_i|+1,m-x+a_i+1\}i=2∑nmin{∣ai−1,ai∣,m−ai−1+ai,∣x−ai∣+1,m−x+ai+1}
n,m,An,m,An,m,A 给定,n,m≤105n,m\le 10^5n,m≤105。