摘要: ##题意: 给一组 \(n\) 枚邮票的面值集合和一个上限 \(k\) —— 表示信封上能够贴 \(k\) 张邮票。请求出最大的正整数 \(m\),满足 \(1\) 到 \(m\) 的面值都可以用不超过 \(k\) 张邮票表示出来。 ##思路: 因为每种面值都能拿$∞$个,所以不难想到完全背包来解。 阅读全文
posted @ 2020-03-24 22:57 panjx 阅读(238) 评论(0) 推荐(0) 编辑