Clique

题面传送门 为啥我会在想多项式做法啊？ 首先考虑稠密图怎么做，也即 \(n=O(\sqrt m)\) 的图。将点分为前一半后一半，然后 meet in middle，其中一边用高维前缀和即可做到 \(O(n2^{\frac{n}{2}})\) 的复杂度。 然后我们需要将其扩展到可能稀疏的图上。仿照三 ......

题目： A clique is a subset of vertices of an undirected graph such that every two distinct vertices in the clique are adjacent. A maximal clique is a cl ......

题面大意: 给出N个数, 找出最大的子集size 使得 子集中, 任意2个数的 二进制下, 每一位, 至少有2位不同 思路: N 只有5000, 可以直接暴力建边, 转化位图论 2种建边方式: 一种是 能在一个集合的2个数, 建一条边, (没有办法去处理这个问题) 一种是 不能在一个集合的就建一条边 ......