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

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务