摘要：# 容斥 ## 要用的式子 1. 二项卷积 $$ 形式 c_n = \sum_i\binom{n}{i}a_ib_{n-i} $$ 2. 组合恒等式 $$ \binom{n}{k} = \binom{n}{n-k} (n\geq0) 对称恒等式\\ k\binom{n}{k} = n\binom{n 阅读全文