这知识它不进我的脑子

摘要： 题目链接 思路 隔板法：将$n$个球放入$m$个盒子中，盒子可以为空，那么方案数为$C_{n+m-1}$ 证明：用隔板法相当于在n个球中间插入$m-1$块板子，但是有可能会出现连续空着的盒子出现，例如“xx|xx|||xx”的情况（用x代表球，|代表插入的隔板）。那么最好的办法就是增加$m$个球，假 阅读全文