贴邮票[3]

测试数据来自 system/2493

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【题目描述】

  有 \(N\) 种不同面值的邮票,每种只有一张,计算选用其中的 \(M\) 张凑成面值总和为 \(S\) 的方案数。

【输入格式】

  第 1 行:两个整数 \(N、M\) 和 \(S\),表示有N种邮票,要凑成面额 \(S\)。
  第 2 行:有 \(N\) 个整数,表示 \(N\) 种张的面额 \(a[i]\)。

【输出格式】

  输出方案数 \(mod\ 1000007\)。

【输入输出样例】

 Input

7 3 10
1 2 3 4 5 6 7

 Output

4

【数据限制】

  \(100\%\) 的数据满足:\(2≤M≤N≤200\),每种张的面值不超过200。

【来源】

  Mr.he

递推算法练习题(二)

未认领
状态
已结束
题目
11
开始时间
2025-01-03 00:00
截止时间
2025-03-01 23:59
可延期
24.0 小时