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