随笔分类 -  数据结构 - bitset

摘要:题目大意:给定 N 个数,M 个询问,每次询问如果去掉三个数(可能相同),能否选择恰好 10 个数字,凑出 87 这个数。 题解:骚操作。。 集合凑数问题是一个很经典的模型,即:背包问题。 先进行预处理,每次枚举三个位置,跑一遍背包,计算出删除这三个位置的数是否可以组合出 87 这个数字。查询的时候 阅读全文
posted @ 2019-06-24 16:48 shellpicker 阅读(215) 评论(0) 推荐(0)