2013 ACM/ICPC 长沙网络赛B题解题报告

题目连接：http://acm.zju.edu.cn/changsha/showProblem.do?problemCode=B 题意：描述的比较清楚，就不翻译了。ios 思路：根据题意咱们发现是关于快排的时间复杂度的问题，咱们定义dpMn(n)表示n个数的快排的最少的比较次数，定义dpMx(n)表示n个数的快排的最多的比较次数。定义集合S(n)为n个数的快排的比较次数的可能值是多少。spa 很容

>>阅读原文<<