[HAOI2015]按位或 min-max容斥+FWT
Description
刚开始你有一个数字000,每一秒钟你会随机选择一个[0,2n−1][0,2^n-1][0,2n−1]的数字,与你手上的数字进行或操作。选择数字i的概率是p[i]p[i]p[i]。保证0<=p[i]<=10<=p[i]<=10<=p[i]<=1,Σp[i]=1Σp[i]=1Σ
原创
2019-01-06 21:59:08 ·
245 阅读 ·
1 评论