摘要: 1.组合计数 给定 \(n\) 个完全相同的球,要分成 \(k\) 组,要求每组球至少有一个球,求方案数。 原问题可以转化成有 \(n-1\) 个空,要将 \(k-1\) 块板子插在中间,将其分成 \(n\) 份。答案即为 \(\tbinom{n}{r}\) 2.组合计数 原问题与 1. 几乎一致, 阅读全文
posted @ 2024-02-26 07:45 ktq_cpp 阅读(52) 评论(0) 推荐(0)