meixiuxiudd的博客

题意 k种颜色，第i种颜色Ci个balls 求第i种颜色的最后一颗球必须在第i+1种颜色的最后一颗球之前 数学排列组合公式 C(n,m)=C(n-1,m)+C(n-1,m-1) 思路： 总的球数为sum，球数为a[i] 从当前最后一种颜色思考，这种颜色的最后一颗球必须放在最后一个位置 将这种颜色放好后还剩sum-1颗球，这种颜色的球还剩a[i]-1 那么对于这a[i]-1颗球，就放

一种做法没见过 一种做法脑洞太大，没想到 做法1：容斥+费马小定理+lucas+壮压dp 前面都是套路，难的是壮压dp的状态 这道题倒着想 将个数为s的相同的球放入n个盒子中有多少中放法(盒子不同，盒子里面可以为空 如果我们不考虑盒子球的个数限制 那么答案就是c(s+n-1,n-1) (解释一下如果盒子可以为空的时候，我们假设当前盒子每个里面有一个，最后我们每个盒子减去一个就行了