会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
沙野博士
上大之光
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数学-Min-Max容斥
Min-Max容斥学习笔记
摘要:越学了Min Max容斥 , 越发察觉到自己的弱小。。。 对于一个集合S , 设S中最大的元素为max(S) , 最小的是min(S) 那么Min Max容斥的结论是 这个Min Max容斥一般用于集合内的元素没有办法比较大小时。 对于期望也成立。 简略证明一下正确性 (其实就是搬运题解) 设S中的
阅读全文
posted @
2020-02-24 19:11
沙野博士
阅读(171)
评论(0)
推荐(0)
编辑
公告