摘要：思路： 首先考虑n^2暴力枚举：ans[i]=max(a[j]+sqrt(|i-j|)-a[i] (1<=j<=n) 把绝对值拆开： ans[i]=max(a[j]+sqrt(i-j))-a[i] (1<=j<=i) ans[i]=max(a[j]+sqrt(j-i))-a[i] (i<j<=n) 阅读全文