原文链接www.cnblogs.com/zhouzhendong/p/UOJ449.html设f(i)表示给i只鸽子喂食使得至少一只鸽子被喂饱的期望次数，先min-max容斥一下。（$fracni$表示期望每$fracni$步喂这i只鸽子一次）$$ans=sum_{i=1}^n(-1)^{i+1}inomnifrac...