首页 > TAG信息列表 > P2725
洛谷P2725 [USACO3.1]邮票 Stamps
题意： 给一组 \(n\) 枚邮票的面值集合和一个上限 \(k\) —— 表示信封上能够贴 \(k\) 张邮票。请求出最大的正整数 \(m\)，满足 \(1\) 到 \(m\) 的面值都可以用不超过 \(k\) 张邮票表示出来。 思路： 因为每种面值都能拿\(∞\)个，所以不难想到完全背包来解。令\(f[i]\)表示凑面值为i的时【题解】洛谷 P2725 邮票 Stamps
目录 题目 思路 $Code$ 题目 P2725 邮票 Stamps 思路 $\texttt{dp}$。$\texttt{dp[i]}$表示拼出邮资$i$最少需要几张邮票。 状态转移方程：$\texttt{dp[i]=min(dp[i],dp[i-value]+1)}$ $Code$ #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> us洛谷 P2725 邮票题解
题目背景 给一组 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 题目描述 例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资（用 1 分邮票贴就行了），接下来的邮资也不难： 6