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 很容

>>阅读原文<<