该博客介绍了JSOI2011比赛中的一道题，涉及将特产公平分配给多个同学的问题。内容包括题目的描述、输入输出格式、样例以及题解分析，主要考察组合数学和分配问题的解决策略。通过分析特产和学生数量，计算所有可能的不同分配方案总数，结果需要对10^9 + 7取模。
[JSOI2011]分特产
题目描述
JYY 带队参加了若干场 ACM/ICPC \text{ACM/ICPC} ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。
JYY 想知道，把这些特产分给 n n n 个同学，一共有多少种不同的分法？当然，JYY 不希望任何一个同学因为没有拿到特产而感到失落，所以每个同学都必须至少分得一个特产。
例如，JYY 带来了 2 2 2 袋麻花和 1 1 1 袋包子，分给 A A A 和 B B B 两位同学，那么共有 4 4 4 种不同的
分配方法：
A A A：麻花， B B B：麻花、包子
A A A：麻花、麻花， B B B：包子
A A A：包子， B B B：麻花、麻花
A A A：麻花、包子， B B B：麻花
输入格式
输入数据：
第一行是同学的数量 n n n 和特产的数量 m m m。
第二行包含 M M M 个整数，表示每一种特产的数量。
N , M N,M N,M 不超过 1000 1000 1000 ，每一种特产的数量不超过 1000 1000 1000
输出格式
输出一行，不同分配方案的总数。
由于输出结果可能非常巨大，你只需要输出最终结果
m o d 1 0 9
最低0.47元/天 解锁文章
扫一扫
206
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
