摘要： 二项式反演小笔记 总体来讲是对XuYueming巨佬笔记的摘抄，或者对他笔记的简化版。省略了很多详尽的证明过程以及例题，但是关键的知识脉络框架都在就对了。 原版链接：这里 引理 Lemma-1 \(\sum_{i=0}^n\binom{n}{i}(-1)^i=[n=0]\)。 本质上为二项式定理推论 阅读全文

摘要： lgp10596集合选数 做法解析 二项式反演初步 在讲这题之前，先较为详细地讲解一下二项式反演。 反演是什么？可以这么理解：对于两个数列 \(f(x),g(x)\) 而言，若它们之间存在某种对应关系，使得不仅能从 \(f(x)\) 推出 \(g(x)\)，还能从 \(g(x)\) 反推出 \(f( 阅读全文