jzoj6177 【CTS2019Day1】随机立方体 （计数，概率）

题意 要点 直接算恰好不是很方便，考虑算至少然后容斥。 先解决容斥系数的问题： 先加上至少有K个极大的方案，再减去至少有K+1个极大的方案 * C(k + 1, k) （因为每一种方案都在前面算了这么多次），再加上… 因此容斥系数应该是 ( − 1 ) x − k ⋅ C ( x , k ) (-1)^{x-k}\cdot C(x,k) (−1)x−k⋅C(x,k)。证明也很好证，就不放了。 先选

>>阅读原文<<