记 f(n)f(n) 表示在前 nn 天抽中每种颜色至少一次的概率,g(S)=∑i∈SciNg(S)=N∑i∈Sci。枚举第 nn 天时抽过的颜色集合作容斥,易得:f(n)=∑S⊂{1,2,…,M}(−1)M−∣S∣g(S)nf(n)=S⊂{1,2,…,M}∑(−1)M−∣S∣g(S)n...