洛谷 P2725 郵票 Stamps

判斷從1開始的能湊出的連續的郵票價值（1~n）,會給出兩個數k和n,k是可用的郵票總數。n是郵票面值的數量。接下去的n行是每種郵票的價值

注意：每種郵票是可以多次使用完全揹包模型，用一維即可，如果用二維會記憶體超限,記錄的是湊足i的價值至少要多少郵票，如果大於k，輸出i-1,跳出循換，如果沒有跳出，輸出最大可能性k*n(n是價值最大的郵票)，詳見**

#includeusing

namespace
std;
intk,n;
int a[55
];int f[2000005];//
記錄至少多少郵票湊足 
intmain() 
} 
cout
沒被return所以輸出 
return0;
}

洛谷 P2725 郵票 Stamps（dp）

給一組 n 枚郵票的面值集合 如，和乙個上限 k 表示信封上能夠貼 k 張郵票。計算從 1 到 m 的最大連續可貼出的郵資。例如，假設有 1 分和 3 分的郵票 你最多可以貼 5 張郵票。很容易貼出 1 到 5 分的郵資 用 1 分郵票貼就行了 接下來的郵資也不難 6 3 3 7 3 3 1 8 3...

郵票 Stamps（洛谷）

題目描述 給一組 n 枚郵票的面值集合和乙個上限 k 表示信封上能夠貼 k 張郵票。請求出最大的正整數 m，滿足 1 到 m 的面值都可以用不超過 k 張郵票表示出來。輸入格式 輸入的第一行是兩個整數，分別代表郵票上限 k 和郵票面值數 n。自第二行起，共有 n 個整數，第 i 個整數代表第 i 種...

洛谷 P4538 收集郵票

有n種不同的郵票，皮皮想收集所有種類的郵票。唯一的收集方法是到同學凡凡那裡購買，每次只能買一張，並且買到的郵票究竟是n種郵票中的哪一種是等概率的，概率均為1 n。但是由於凡凡也很喜歡郵票，所以皮皮購買第k張郵票需要支付k元錢。現在皮皮手中沒有郵票，皮皮想知道自己得到所有種類的郵票需要花費的錢數目的期...