二项式反演/minmax容斥初探
世界是物质的，物质是运动的，运动是有规律的，规律是可以被认识的二项式反演\[g_n=\sum_{i=0}^n \binom{n}if_i\Rightarrow f_n=\sum_{i=0}^n(-1)^{n-i}\binom{n}ig_i\]证明如下\[\begin{aligned}\sum_{i=0}^n(-1)^{n-i}\binom{n}ig_i&=\sum_...
