摘要：题目链接 题意：小G定义LY数对为两个数x，y在二进制的异或操作后恰好有两位是1。小G现在有两个数组a,b长度分别为n,m。现在小G想知道有多少对i,j满足(1<=i<=n,1<=j<=m)，满足a[i]和b[j]是LY数对。 题解：非正解暴力的做法是 \(O(n\times 30\times 29 阅读全文

摘要：原题链接 题意：给一个数列和m，在数列任选若干个数，使得他们的和对m取模后最大 \(1<=n<=30\) 题解：首先看到 \(n\) 非常小，考虑暴力枚举，显然纯暴力是 \(O(2^n)\) 的复杂度，过不了，那么只能是考虑别的方法，显然 \(O(2^{\frac{n}{2}})\) 是可以过的，于 阅读全文