2019年2月17日
UVA - 242 Stamps and Envelope Size (完全背包+bitset)
摘要： 题意：给你一些邮票面值的集合，让你选择其中一个集合，使得“能用不超过n枚集合中的邮票凑成的面值集合S中从1开始的最大连续面值”(即mex(S)-1)最大。如果有多解，输出集合大小最小的一个；如果仍有多解，输出面值从大到小排序后最小的一个。 少数能用bitset优化的dp问题之一。设bs[i]为用不超 阅读全文
posted @ 2019-02-17 12:41 jrltx 阅读(255) 评论(0) 推荐(0) 编辑