随笔分类 -  数学-Min-Max容斥

摘要:越学了Min Max容斥 , 越发察觉到自己的弱小。。。 对于一个集合S , 设S中最大的元素为max(S) , 最小的是min(S) 那么Min Max容斥的结论是 这个Min Max容斥一般用于集合内的元素没有办法比较大小时。 对于期望也成立。 简略证明一下正确性 (其实就是搬运题解) 设S中的 阅读全文
posted @ 2020-02-24 19:11 沙野博士 阅读(171) 评论(0) 推荐(0) 编辑