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

时间:2025-01-12 14:36:50

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 个元素,子集合选择取或不取),

具体代码如下

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

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