Processing math: 100%
随笔分类 -
FWT
摘要:直接求不好求,我们考虑
min−max 容斥:
E(max(S))=∑T⊆S(−1)|T|+1E(min(T)) 其中
S 为到达相应的点花费时间的集合,
max(S) 为到过所有点的时间, \(min(
阅读全文
posted @
2020-04-02 19:04
wljss
阅读(235)
推荐(0) 编辑
摘要:设
a[i] 为二进制为
i 的列的数量,
b[i] 为
i 二进制下前
n 位中
0/1 出现的较小值。 假设我们对列的修改状态为
i ,那么这时的
ans 为
∑ja[j]×b[i⨁j]
阅读全文
posted @
2020-03-31 17:14
wljss
阅读(117)
推荐(0) 编辑
点击右上角即可分享