随笔分类 -  min-max容斥

P5643 [PKUWC2018]随机游走 min-max容斥+FWT
摘要：直接求不好求，我们考虑 \(min-max\) 容斥:\(\displaystyle E(max(S))=\sum_{T \subseteq S}(-1)^{|T|+1}E(min(T))\) 其中 \(S\) 为到达相应的点花费时间的集合， \(max(S)\) 为到过所有点的时间， \(min( 阅读全文
posted @ 2020-04-02 19:04 wljss 阅读(253) 评论(0) 推荐(0)