算法导论 最大子数组数量问题

进行问题变换后，检查的子数组数量为什么会减少呢。 暴力求解方法有n(n-1)/2 种组合，进行问题变换后为什么有(n-1)(n-2)/2种组合呢，组合的数量应噶事保持不变的啊。

http://www.cnblogs.com/chinaxmly/archive/2012/10/10/2718621.html
复杂度降低到O(n)