关于邮票的近10条评论(全部评论)
回复 @初春饰利 : 我和我老婆都觉得这题没错so easy... ユッキー 2017-10-18 20:40 7楼
递推数组一定要大..比你想的还大... 不需要黄桃 2017-07-05 17:35 6楼
回复 @初春饰利 : 什么，oier居然会有老婆？ \(≧▽≦)/ Phosphorus15 2016-11-03 10:34 5楼
我和我老婆都觉得这题有坑QWQ 初春饰利 2016-08-17 11:50 4楼
坑成狗啊这题微星矢柏 2015-07-24 16:15 3楼
被坑了……排了一遍…… cstdio 2013-01-09 21:23 2楼
一个强有力的启发——【跪！卡点开数据会爆！最好去尾，舍去除首位外所有的数。卡时间解题会爆！最好多留点预留的保险时间。开STL vector慢得跟翔一样！少开！ Truth.Cirno 2012-11-03 16:11 1楼

835. 邮票

★ 输入文件：stamps.in 输出文件：stamps.out 简单对比
时间限制：1 s 内存限制：128 MiB

已知一个N枚邮票的面值集合(如，{1分，3分})和一个上限K ——表示信封上能够贴K张邮票。计算从1到M的最大连续可贴出的邮资。

例如，假设有1分和3分的邮票；你最多可以贴5张邮票。很容易贴出1到5分的邮资(用1分邮票贴就行了)，接下来的邮资也不难：

6 = 3 + 3
7 = 3 + 3 + 1
8 = 3 + 3 + 1 + 1
9 = 3 + 3 + 3
10 = 3 + 3 + 3 + 1
11 = 3 + 3 + 3 + 1 + 1
12 = 3 + 3 + 3 + 3
13 = 3 + 3 + 3 + 3 + 1

然而，使用5枚1分或者3分的邮票根本不可能贴出14分的邮资。因此，对于这两种邮票的集合和上限K=5，答案是M=13。

第1行：两个整数，K和N。K(1 <= K <= 200)是可用的邮票总数。N(1 <= N <= 50)是邮票面值的数量。

第2行..文件末：N个整数，每行15个，列出所有的N个邮票的面值，面值不超过10000。

单独的一行，一个整数，从 1 分开始连续的可用集合中不多于 K 张邮票贴出的邮资数。

5 2
1 3