TTT 集合的 min\minmin 期望就是和 TTT 存在交集的集合的概率和的倒数,即(111- TTT 补集的子集概率和)的倒数,那么就用高维前缀和算子集概率和。
这类题目加上 FWT 的标签有点奇怪,本质上就是高维前缀和,只能算 FMT 的一半。