2018年10月30日
集合---------------构造，状压dp
摘要： • 考虑m为零的情况，其实只要定义一种分配方案使得每种 k 都能被满足。那么，就是二进制。 • 为每一个元素确定一个优先级，同时一个集合特征值定义为其中元素的最大优先级。 • 可以发现特征值相同的元素一起被选择的话，一定是满足题目要求的。而且每种特征值所代表 集合的集合个数都恰好为各不相同的2的整数 阅读全文
posted @ 2018-10-30 19:51 Hevix 阅读(170) 评论(0) 推荐(0) 编辑