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

我們先考慮第i大數，比它大的數有(n-i)個，顯然要使i是Local Maxima，比它大的數必須放在它後面，那麼它是Local Maxima的期望是； 那麼n個數中Local Maxima個數的期望就是，即爲，這個就是調和級數。 爲了避免超時，再用分段打表的特殊姿勢即可 正式代碼（略去一堆賦值） 1 #include<cstdio> 2 #include<algorithm> 3 usin

>>阅读原文<<