范德蒙德卷积 学习笔记

直接放结论，反正我也不会证。 $$ \sum_{i=0}^k\dbinom{n}{i}\dbinom{m}{k-i}=\dbinom{n+m}{k} $$ 下面有几个推论，可以稍微不那么严谨的证明一下。 首先你要知道的是这个东西： $$ \dbinom{m}{i}=\dbinom{m}{m-i} $