还是HDU1394 看了NotOnlySuccess的解题报告有感

本题一共有2点关键,一个是求逆序数,一个是推算过程。

我跟NotOnlySuccess方法都不同,我第一是用归并排序写的,第二是比较笨的方法,他的那种方法可以说就是我方法的总结版本,可是思想上来说我就实在是太笨蛋了!

这题的数字是0-(n-1)的。

那如果把第一个数字移到最后去,也得遍历一遍1-(n-1)的位置,那从遍历这个角度来看,顺序是无关的,所以说可以直接利用num[0]的值来直接求。

于是乎有了缩减版本。cnt+=n-num[i]-num[i]-1;这个值就是从求出最初的逆序数变换出下一个的公式,很巧妙不是吗?思想的魅力。

现在我发现我看什么都能学到什么,这种感觉真好,或者说是我太差劲了,什么都不知道。但是我希望这种状态一直保持下去,让我一直有新鲜感。OK。这题的总结写完了。

原文地址:https://www.cnblogs.com/symons1992/p/2853761.html