599. 货币系统【完全背包求解方案数】
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 给你一个 $n$ 种面值的货币系统，求组成面值为 $m$ 的货币有多少种方案。 ## 输入格式 第一行，包含两个整数 $n$ 和 $m$。 接下来 $n$ 行，每行包含一个整数，表示一种货币的面值。 ## 输出格式 共一行，包含一个整数，表示方案数。 ## 数据范围 $n\le20,m\le4000$ ## 输入 ```in1 3 10 1 2 5 ``` ## 输出 ```out1 10 ``` ## 提示