#BZOJ4036

BZOJ4036 [HAOI2015]按位或 FWT

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ4036.html  刚开始你有一个数字$0$,每一秒钟你会随机选择一个$[0,2^n-1]$的数字,与你手上的数字进行$OR$(按位或)操作。  选择数字$i$的概率是$p_i$。保证$0leqp_ileq1$,$sum_{...
代码星球 代码星球·2020-06-27