二进制枚举 + 容斥定理(hdoj 4336 )

hdoj 4336 http://acm.hdu.edu.cn/showproblem.php?pid=4336

这是一道关于概率与期望的问题，其中   期望 =  1 / 概率

容斥原理  P =  - p1Up2    +     p1Up2Up3     +    p1U....p2*x+1    -   p1U....p2*x   (即  奇加 偶减)

关于二进制枚举：两层 for 循环 ， 第一层用来枚举集合（一共 1 << x   （即 2^x）个集合），第二层用来枚举集合内的元素(母集合一共x 个元素，子集合选择取或不取)，

具体代码如下

 

转载于:https://www.cnblogs.com/MekakuCityActor/p/8321301.html