1530 bingo 不是题解

*2600的死活卡住出不来，想啊，很想啊（指remake

21*21的方阵，每个位置有一个概率是1，求凑出来bingo的概率

这种题目先考虑容斥，那就是1-凑不出bingo的概率。

直接做是2^44的，我做牛魔酬宾。

如果要做，就必须意识到行和列是两个不一样的东西。

那试着枚举行，算凑不出bingo的概率

把行切开，然后21*(2^23)地算。

每一行从0枚举到2097143,表示哪些格子黑了。

这样一来，条件就只剩另外23个。对2^23的每一种，我们保证列不全是黑的。就做完了把。我不懂啊。

标签：bingo,概率,21,23,题解,1530,酬宾
来源： https://www.cnblogs.com/Bakabamboo/p/16655715.html