Miserable

摘要： 套路 恰好和至多的转换 如果要求某些东西恰好有 $k$ 个的时候，有时候会很难算，而求至多有 $k$ 个的时候会很好算。 设 $f_i$ 表示至多有 $k$ 个的方案数，$g_i$ 表示恰好有 $k$ 个的方案数，则有 $$f_k=\sum\limits_{i=0}^k \binom{k}{i}g_ 阅读全文