Processing math: 100%

随笔分类 -  min-max容斥

摘要:直接求不好求,我们考虑 minmax 容斥:E(max(S))=TS(1)|T|+1E(min(T)) 其中 S 为到达相应的点花费时间的集合, max(S) 为到过所有点的时间, \(min( 阅读全文
posted @ 2020-04-02 19:04 wljss 阅读(235) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示