不要被标签的FWT骗了,这题并不需要用
查看原帖
不要被标签的FWT骗了,这题并不需要用
54357
OMG_wc楼主2023/11/7 03:12

TT 集合的 min⁡\min 期望就是和 TT 存在交集的集合的概率和的倒数,即(11- TT 补集的子集概率和)的倒数,那么就用高维前缀和算子集概率和。

这类题目加上 FWT 的标签有点奇怪,本质上就是高维前缀和,只能算 FMT 的一半。

2023/11/7 03:12
加载中...