思路首先考虑答案下界，因为\((n-i)\)和\(|d_i+i-n|\)均大于等于\(0\)，所以它们相乘一定大于等于\(0\)。于是考虑能不能构造出结果为\(0\)。显然当\(i=n\)时，无论\(d_i\)的值是什么，式子的结果为\(0\)。因此只需要考虑\(i\in[1,n)\)的情况。因为要使结果为