摘要：
2023-09-29 题目 [ARC059F] バイナリハック 难度&重要性(1~10):6 题目来源 luogu 题目算法 (纯)dp 解题思路 一道非常水的 dp 题。 先看数据 \(N\le 5000\)，考虑 \(O(n^2)\) dp。 对于题目的三个操作中，我们唯一需要仔细思考的就是对于 阅读全文
摘要：
公式 范德蒙德卷积公式： \(\sum\limits_{i=0}^k\dbinom{n}{i}\dbinom{m}{k-i}=\dbinom{n+m}{k}\) 证明 证明也非常的简单： 1.组合证明 记现有 \(n\) 个男生 \(m\) 个女生，在这之中选 \(k\) 个人的方案数。 则 \(\ 阅读全文