03 2024 档案

浅谈容斥原理在计数中的应用
摘要：基本容斥 [ABC066D] 11 首先如果没有重复的数，答案肯定是 Cnk。 考虑如何加入有重复的数这一性质。 不难想到用容斥思想，减去重复的部分。 那么考虑那些数列可能会重复：显然如果 x 出现了两次并且分别出现在 y1，y2，那么重复了的数列中一定不会出现下 阅读全文
posted @ 2024-03-13 22:08 caoshurui 阅读(43) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示