摘要：基本容斥 [ABC066D] 11 首先如果没有重复的数，答案肯定是 \(C_n^k\)。 考虑如何加入有重复的数这一性质。 不难想到用容斥思想，减去重复的部分。 那么考虑那些数列可能会重复：显然如果 \(x\) 出现了两次并且分别出现在 \(y1\)，\(y2\)，那么重复了的数列中一定不会出现下 阅读全文

摘要：前言： 其实本来暑假就计划写这篇博客的，但因为每天都要上课加上后面的集训天天比赛导致一直拖到了现在。。。 这一类算法比较偏向数学，所以需要一定数学基础。 由于作者的数学不好，这篇文章 可能会 比较好懂一些。 但因为一些众所周知的原因，很多东西的证明可能不是很严谨，所以..... 这一类算法的用处 & 阅读全文