洛谷 P1943 LocalMaxima_NOI导刊2009提高（1）

我们先考虑第i大数，比它大的数有(n-i)个，显然要使i是Local Maxima，比它大的数必须放在它后面，那么它是Local Maxima的期望是； 那么n个数中Local Maxima个数的期望就是，即为，这个就是调和级数。 为了避免超时，再用分段打表的特殊姿势即可 正式代码（略去一堆赋值） 1 #include<cstdio> 2 #include<algorithm> 3 usin

>>阅读原文<<