rt,min−max\min-\maxmin−max 容斥之后只用想到一个集合(一堆位中至少有一位是 1)的期望(容斥里的 min\minmin)是与它有交的概率和的倒数。这个不难想到。然后高维前缀和一下就是 min−max\min-\maxmin−max 容斥的板子。而且代码很短,不到 1k。