2018年10月21日
【洛谷P4934】 礼物，拓扑排序
摘要： 题目大意：给你$n$个不重复的数，其值域为$[0,2^k)$，问你至少需要将这$n$个数拆成多少个集合，使得它们互相不是对方的子集，并输出方案。 数据范围：$n≤10^6$，$k≤20$。 $MD$我场上都想了啥。。。。 我们显然有一种$O(3^k)$的做法，对于数字$x$，我们枚举其子集，设当前枚 阅读全文
posted @ 2018-10-21 21:05 AlphaInf 阅读(325) 评论(0) 推荐(3) 编辑