2025年11月19日
组合数学
摘要： 组合数学 前置知识 杂项 上指标前缀和：\(\sum_{i = 0}^n \binom{i}{m} = \binom{n + 1}{m + 1}\)。 证明： 右边是 \(1 \sim n + 1\) 选 \(m + 1\) 个的方案，考虑每次枚举最大值，就是左边的方案数。 范德蒙德卷积：\(\su 阅读全文
posted @ 2025-11-19 19:10 はなこくん 阅读(3) 评论(0) 推荐(0)