摘要："题面" 解析 首先我们观察这个定义, 可以发现每个元素在统计答案时是平等的, 也就是单个元素的权值对答案没有特别的影响. 设元素权值为$w[i]$, 那么我们就可以知道答案是$\sum_{i=1}^nw[i]$乘上一个系数. 而我们再次观察问题中的一个式子$\left\vert s \right\ 阅读全文

摘要："题面" 解析 step 1 我们先考虑下有人没有的情况吧, 那对于每个特产就是放隔板的情况了, 设$a[i]$为第$i$个特产的个数, 那么第$i$个特产的方案数就是$C_{a[i]+n 1}^{n 1}$,(这个不解释了吧) 然后再根据乘法原理乘起来就行了:$\prod_{i=1}^mC_{a[ 阅读全文