作者深入探讨了HDU1394问题的解决方法，对比了不同解题策略，强调了逆序数计算与简化算法的重要性。通过归并排序与直接利用初始值的方法，阐述了简化版算法的巧妙之处。强调了从不同角度学习与思考问题的价值，以及保持学习新知的积极态度。
本题一共有2点关键，一个是求逆序数，一个是推算过程。
我跟NotOnlySuccess方法都不同，我第一是用归并排序写的，第二是比较笨的方法，他的那种方法可以说就是我方法的总结版本，可是思想上来说我就实在是太笨蛋了！
这题的数字是0-(n-1)的。
那如果把第一个数字移到最后去，也得遍历一遍1-(n-1)的位置，那从遍历这个角度来看，顺序是无关的，所以说可以直接利用num[0]的值来直接求。
于是乎有了缩减版本。cnt+=n-num[i]-num[i]-1；这个值就是从求出最初的逆序数变换出下一个的公式，很巧妙不是吗？思想的魅力。
现在我发现我看什么都能学到什么，这种感觉真好，或者说是我太差劲了，什么都不知道。但是我希望这种状态一直保持下去，让我一直有新鲜感。OK。这题的总结写完了。
扫一扫
213
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
