这个代价是真的非常具有迷惑性,这个代价到底是什么?怎么算的???

看下面

(ai当前的位置 - 它应该在的位置) / d + 1

以下是吐槽内容:

题目中关于代价的计算居然不提这个d,最开始我以为是

ai的值 - bi的值 + 1

算半天不对

后面想着应该是距离

就改成

ai当前的位置 - ai应该在的位置 + 1

还是不对

最后才意识到这个代价其实是一个小集合的代价,就是说,比如d = 9,这个1,1 + d,1 + 2d,构成的这个希尔排序的集合,这个集合内的代价才是题目给的,而我用的是相对位置间距,所以要/d