Timus 1082. Gaby Ivanushka

    刚做过Timus上的 1082. Gaby Ivanushka，虽然是一道简单的题目，但我感觉还是颇为有趣的。

    刚看到题目时，不知道要干什么。给出的程序就是快排，c的值也很明显，对于Q(l，r)就是r-l+2，可是接着该怎么做呢？

    后来看了几个Discuss后，才领悟过来：既然c的值只和区间的长度有关，那么就可以用特例来解决它！

   哦哦……对于长度为N的有序序列，有递推式C(N) =C(N-1)+N+1，显然这个式子对于任意序列都是完备的。

   然后推导C(N)的通项公式，简单的组合知识啦……C(N)=(N+2)(N+1)/2

    所以，这个题目随意输出一个长度为N的序列就可以A了，好玩！

转载于:https://my.oschina.net/llmm/blog/94141