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

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务