zzh大佬给我说导刊的题全是普及难度，然而我。。觉得有两道题是提高的
对于\(i\)这个数，它要想成为LocalMaxima，比它大的要全部放到最后去，比它小的想怎么放就怎么放。所以说，这个数能成为LocalMaxima的期望就是\((n - i)! / (n - i + 1)! = \frac{1}{n - i + 1}\), 那么总的期望就是\(\sum_{i = 1}^{n} \frac{1}{n - i + 1} = \sum_{i = 1}^{n} \frac{1}{i}\), 于是我们就有了线性的做法，但是这显然是不合乎要求的。根据\[\sum_{i=1}^{n} {{1}\over{i}}=ln(n+1)+r (n→∞)\]，在满足精度的时候用这个就行了。
原文：https://www.cnblogs.com/Alessandro/p/9608045.html