- 博客(30)
- 问答 (1)
- 收藏
- 关注
原创 组合数学—容斥理解
组合数学—容斥原理的理解先放题 atc235G,相对来讲比较常规,但是也是比较经典。侧重于对容斥原理的理解,之前只是背了背公式,发现理解太浅显了,无法适用于更多的情况。正文理解容斥原理需要充分理解元素与属性的关系。在容斥计数的一般题面下,需要计数的一般是:不存在所有属性的元素数,存在至少一种属性的元素数。显然具有等式 ∣S∣=∣T(不存在属性)∣+∣T(存在至少一种属性)∣|S| = |T(不存在属性)| + |T(存在至少一种属性)|∣S∣=∣T(不存在属性)∣+∣T(存在至少一种属性)∣,我们
2022-04-30 10:43:53
281
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人