Expected Difference(1)
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個を無作為に選び、その最大値と最小値の差を求めて、さらにその期待値を求めなければならず、しかもnとmの値が非常に大きい。まずはTLEにならない計算の方針を立てなければなりません。