我们考虑点 xxx 被覆盖至少 kkk 次的概率,考虑二项式反演,设 gig_igi 为恰好覆盖 iii 次的概率,则有 gi=(ni)(xll−xl)i(xlxl+l−xll−xl)n−ig_i=\dbinom{n}{i} (\dfrac xl\dfrac{l-x}l)^i(\dfrac xl\dfrac xl+\dfrac{l-x}l\dfrac {l-x}l)^{n-i}gi=(in)(lxll−x)i(lxlx+ll−xll−x)n−i,注意到这是一个 2n2n2n 次多项式,从而 fkf_kfk 的次数也是 2n2n2n,于是我们把这个多项式插出来然后积分算算就好了。不想实现,请问有没有问题啊?