这篇博客是关于组合数学在奥林匹克信息学竞赛（OI）中的应用的学习笔记，主要讲解了插板法及其变式，包括如何解决不同球的组合分配问题，以及相同球分配到多个不允许为空的盒子中的方法。此外，还探讨了在限制条件下，如每个盒子球的个数必须为2的幂次，如何高效求解问题。总结中强调了动态规划（DP）思路在解决这类问题中的重要性。
以下内容主要是对：
http://www.cnblogs.com/kliner/archive/2012/10/12/CS_PC.html
所做学习笔记。
一、插板法：
引：在n个不同元素中有重复取k个的组合数？
析：原命题<=>x1+x2+x3……xn=k的自然数解数
<=>x1+x2+x3……xn=n&#
http://www.cnblogs.com/kliner/archive/2012/10/12/CS_PC.html
所做学习笔记。
一、插板法：
引：在n个不同元素中有重复取k个的组合数？
析：原命题<=>x1+x2+x3……xn=k的自然数解数
<=>x1+x2+x3……xn=n&#
最低0.47元/天 解锁文章
扫一扫
1202
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
