2017年6月16日
51nod 1821 最优集合(思维+单调队列)
摘要： 题意:一个集合S的优美值定义为：最大的x，满足对于任意i∈[1,x]，都存在一个S的子集S'，使得S'中元素之和为i。 给定n个集合，对于每一次询问，指定一个集合S1和一个集合S2，以及一个数k，要求选择一个S2的子集S3(|S3|<=k)，使得S1∪S3的优美值最大。 （集合元素可以重复） 我们首 阅读全文
posted @ 2017-06-16 22:34 free-loop 阅读(270) 评论(0) 推荐(1) 编辑