About Blog主现高一,文化课和OI啥都不会 本Blog主太懒,所以很多内容都缩在一个文章里,如数学.图论大礼包 https://wenku.baidu.com/view/56d76029647d27284b735158.html Ideas 看一个结论: \(n=0,n=1\)的时候显然成立 \(n\geq2\)时,假设\(n-1,n-2\)都成立,则:\(\sum_{i=k}^n\tbinom{i}{k}=\tbinom{n}{k}+\sum_{i=k}^{n-1}\tbinom{i}…