#P6343. 分组问题
分组问题
题目描述
有 名学生,第 名学生完成一个课时需要 单位时间。将所有学生分成若干非空组,每人恰好属于一组。
一组的不和谐度为该组最大 减去最小 ,单人组的不和谐度为 。求所有组的不和谐度之和不超过 的分组方案数,对 取模。
学生按编号区分。小组没有编号。如果存在两名学生在一种方案中同组、另一种方案中不同组,则两种方案不同。
输入格式
第一行两个整数 。第二行 个整数 。
输出格式
输出一行一个整数,表示答案对 取模后的结果。
样例
4 5
1 3 5 7
9
原题另在下发文件中提供样例 2、3。
数据范围
,。原 PDF 标注 ,本站现有评测中的 实际范围为 。
| 子任务 | 分值 | 附加性质 |
|---|---|---|
| 1 | 20 | |
| 2 | 15 | |
| 3 | 只有两种不同取值 | |
| 4 | 20 | |
| 5 | 30 | 无 |