摘要：
1856: [Scoi2010]字符串 Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能 阅读全文
摘要：
写一篇博客备忘，以后应该会渐渐加一些东西。 关于组合数的一些公式 $$\sum_{i=0}^{n}C_{n}^{i}*C_{m}^{i+k}=\sum_{i=0}^{n}C_{n}^{n-i}*C_{m}^{i+k}=C_{n+m}^{n+k}$$ 相当于把n+m个物品分两半，枚举前一半和后一半分别 阅读全文
摘要：
因为要在n个里面选k个，所以我们先枚举选的是哪$k$个，方案数为$C_{n}^k$ 确定选哪k个之后就需要算出集合交集正为好这$k$个的方案数，考虑用容斥原理。 我们还剩下$n-k$个元素，交集至少为$k$的方案数为$2^{2^{n-k}}$。 相当于在仅有剩下$n-k$个元素的集合里随便选，最后再 阅读全文