(A[i]+A[j])*(j-i) = A[i]*i - j*A[j] 很明显，j*A[j]是一个定值，枚举i=[1,n]，然后记录前缀最小的 j*A[j]就行了