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)。證明也很好證，就不放了。 先選

>>阅读原文<<