备忘

写一篇博客备忘，以后应该会渐渐加一些东西。   关于组合数的一些公式 $$\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个的方案数   期望 $E(x^p)=\frac{1}{p+1}$   卡

>>阅读原文<<