范德蒙德卷积 学习笔记

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

你可能感兴趣的:(范德蒙德卷积 学习笔记)