摘要:
题目传送门1 题目传送门2 思路 如果我们设 $f[S]$ 为含有 $S$ 中的玩具的方案数,我们只能用普通的状压DP,但复杂度高达 $O(n2^m)$,也就是 $O(n^2)$ 级别 正难则反,我们考虑设 $g[S]$ 表示不含有 $S$ 中的玩具的方案数,那么答案应该是 $\sum (-1)^{ 阅读全文
摘要:
传送门 思路 面对位运算,而且要求答案最大,我们应该想到一个贪心:从二进制最高位开始取,这样能保证答案最优 对于一个答案 $x$ ,它可行当且仅当存在 $i<j<k$,满足有 $x\oplus w \subseteq a[i]$ 和 $w\subseteq a[j],a[k]$(这里 $w\subs 阅读全文