摘要: 题目 假设有10种物品,问平均需要抽多少次,才能把所有物品都抽到一遍? 分析 首先要知道 $Min-Max$ 容斥: $min(S) = \sum_{\varnothing \ne T\subseteq S} (−1)^{|T|+1}max(T)$ $max(S) = \sum_{\varnothi 阅读全文
posted @ 2022-09-03 10:22 KevinLikesCoding 阅读(36) 评论(0) 推荐(0) 编辑