hdoj 4336
这是一道关于概率与期望的问题，其中 期望 = 1 / 概率
容斥原理 P = - p1Up2 + p1Up2Up3 + p1U....p2*x+1 - p1U....p2*x (即 奇加 偶减)
关于二进制枚举：两层 for 循环 ， 第一层用来枚举集合（一共 1 << x （即 2^x）个集合），第二层用来枚举集合内的元素(母集合一共x 个元素，子集合选择取或不取)，
具体代码如下
本文共 262 字，大约阅读时间需要 1 分钟。
hdoj 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