http://acm.pku.edu.cn/JudgeOnline/problem?id=3015 まず基本的な考え方から。n個の整数の中からm個を無作為に選び、その最大値と最小値の差を求めて、さらにその期待値を求めなければならず、しかもnとmの値が非常に大きい。まずはTLEにならない計算の方針…

http://acm.pku.edu.cn/JudgeOnline/problem?id=3015 n個の自然数の中からm個を無作為に選び、その中の最大値と最小値の差の期待値を求める問題。POJオリジナルの問題はテストケースがキワドイ問題が結構多いように感じますがこの問題は明らかにヤバイ。n=50…