2022年12月19日
杂谈：二项式反演与多步容斥
摘要： 多步容斥是“至少或至多选若干个”到“恰好选若干个”的变换。而二项式反演是“钦定选若干个”到“恰好选若干个”的变换。二项式反演虽然形式上和多步容斥极为相似，但它们并不等价，只是习惯上很多人把他们都称之为多步容斥。 阅读全文
posted @ 2022-12-19 21:45 方而静 阅读(163) 评论(0) 推荐(2)
组合杂题选讲 #7
摘要： 每次抽卡时会从 $n$ 种卡里随机获得一种，那么期望上抽到全部 $n$ 种卡需要抽多少次？ 阅读全文
posted @ 2022-12-19 19:54 方而静 阅读(81) 评论(0) 推荐(0)