简单题。
首先看到这个题目第一眼就要想到结论：$n$ 个在 $[0,1]$ 间均匀随机的数的第 $k$ 小期望是 $\cfrac{k}{n + 1}$。
这个范围相当宽裕，我们只要给出一个 $O(\text{poly } n)$ 的即可
然后我们考虑枚举答案所在区间，我们现在枚举到了 $[t - 1, t]$。
然后我们想知道有多少个随机数落在这个区间里，多少个落在区间左，多少个落在区间右。我们如果知道这些我们可以直接通过那个结论算出对应的期望。
然后我们就是想要知道在钦定了左中右的数量后有多大概率。
我们可以使用二维背包，直接做即可。时间复杂度四次方。