超级会员免费看
本文介绍了组合计数的基本概念，包括加法原理、乘法原理、排列数、组合数及其性质。文章深入讨论了多重集问题、常见计数模型如不相邻的排列、错位排列和圆排列。此外，还探讨了康托展开的概念及其在求解排列排名中的应用。通过习题练习加深了读者对组合计数的理解。
前言
如果你对这篇文章可感兴趣，可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」，查看完整博客分类与对应链接。
在算法竞赛中，数学主要分为「数论」与「组合计数」两大部分。相比「数论」，「组合计数」通常是作为一种计数思想与其他题型（例如「动态规划」）相结合，进行统一考察。
在上一篇文章中，我们已针对「数论」进行了讲解，因此本文将介绍「组合计数」。
排列组合
加法原理
若完成一个任务的方法有 n n
组合计数基础
于 2021-03-17 00:15:56 首次发布
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
