第二题题解：不要直接算最小值为x的期望p[x]。算最小值大于x的期望f[x]，则p[x]=f[x-1]-f[x]. 前者复杂度2000^3。后者2000^2。