*2600的死活卡住出不来,想啊,很想啊(指remake
21*21的方阵,每个位置有一个概率是1,求凑出来bingo的概率
这种题目先考虑容斥,那就是1-凑不出bingo的概率。
直接做是2^44的,我做牛魔酬宾。
如果要做,就必须意识到行和列是两个不一样的东西。
那试着枚举行,算凑不出bingo的概率
把行切开,然后21*(2^23)地算。
每一行从0枚举到2097143,表示哪些格子黑了。
这样一来,条件就只剩另外23个。对2^23的每一种,我们保证列不全是黑的。就做完了把。我不懂啊。
标签:bingo,概率,21,23,题解,1530 From: https://www.cnblogs.com/Bakabamboo/p/16655715.html