CF582E Boolean Function 四元组 \((A,B,C,D)\) 的情况只有 \(16\) 种，将每种情况的函数值进行状压，在表达式建出的二叉树上进行 \(DP\)，合并子树为对应 ...

Vfk的集合幂级数论文的例题….随机集合并为全集的期望集合数….这篇题解里的东西基本来自vfk的论文. 首先根据期望的线性性,我们把需要走第1步的概率(一定为1)加上需要走第2步的概率(等于走了第一 ...