摘要：
一开始想着球盒模型，数据范围大，递推会GG。用凑的方法来算方案。往n个小球之间插两个隔板，方案是(n-1)*(n-2)/2，不区分盒子，三个盒子小球数各不相同的方案数被算了6次(做排列)，两个相同的被算了3次，如果n可以被3整除，那么3个相同的被算了一次。全部都加到6，在一起除以6就得到总的方案数。... 阅读全文
摘要：
枚举盒子的个数，先把总数n减去掉box*k保证每个盒子至少有k个小球，剩下的小球放入盒子中可以为空，加入box个小球保证每个盒子至少有一个小球，问题转化成不可区分小球放入不可区分盒子非空的方案数。C[i][j]表示i个小球放入j个盒子非空的方案数，那么C[i][j] = C[i-1][j-1]+C[... 阅读全文