它应该是逆序数的个数吧。而这个逆序数应该跟我们实际的a1,a2,/... 它应该是逆序数的 个数吧。而这个逆序数 应该跟我们实际的a1,a2,a3....an有关系 吧。。这怎么会和n产生必然联系呢。。我没学过这东西。 希望大牛给以解答。在线等!!
这是我录的视频 ,题目看不明白的话,直接 看视频 吧。 。。
我已经明白了。。我的问题是出在了 逆序数的理解上,,,逆序数 是由我们的 排列的列标的标号的逆序数,前提是 行标是从 1-N 。。谢谢大家 了。 。。。
先把a1(所在的那一列)从最后一列移动到第一列,需要乘上(n-1)个(-1)。
此时a2已到了最后一列,再把a2从最后一列移动到第二列,需要乘上(n-2)个(-1)。