摘要: # 容斥 ## 要用的式子 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 阅读全文
posted @ 2023-06-23 16:22 xxcxu 阅读(10) 评论(0) 推荐(0) 编辑