LC_Nocl

摘要： link 题意 在给定的 n 个数中选任意个，使选出的数作 与 运算后为 0 的可选方案数 分析 首先若没有 与 的要求，方案数为 2^n - 1 把每个数的二进制展开排列整齐，考虑每一列是否合法 考虑容斥 ，g[i]表示选出序列中有 i 列不合法 则 ans=g[0]-g[1]+g[2]-g[3] 阅读全文

摘要： link 题意 n 个数 , 若 a[i] & a[j] == 0 ，则称 a[i] 与 a[j] 相融。 对于每个 a[i] 输出 n个数中（除自己）与他相融的一个数 , 否则输出 -1。 （n<=1e6） （a[i]<=4e6） 分析 求最大相融数，考虑子集dp（SOS） a&b==0 ，实际上 阅读全文