这篇博客充其量只能算上半篇题解,之用于解释D题样例的20是怎么来的:

一共10种选法

选法 最小值
1 2 1
1 3 1
1 4 1
1 5 1
2 3 2
2 4 2
2 5 2
3 4 3
3 5 3
4 5 4

期望为:1+1+1+1+2+2+2+3+3+410=2\frac{1+1+1+1+2+2+2+3+3+4}{10}=2

2×C52=2×10=202\times C_5^2=2\times 10 = 20