2.3.5 Money Systems 货币系统
提交数: 61, 通过率: 73.77%, 平均分: 85.25
题目描述:
给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。样例:设n=3,m=10,要求输入和输出的格式如下:
输入格式:
3 10 //3种面值组成面值为10的方案
1 //面值1
2 //面值2
5 //面值5
输出格式:
10 //有10种方案
提示:
(1<= n<=25)
(1<= m<=10,000)
时间限制: 1000ms空间限制: 128MB
来源: USACO2-更大的挑战