摘要：
传送门 ~~这题又一次让我感受到我概率/期望DP的薄弱~~ 思路 （紧抓期望的定义式） 设 $f_i$ 表示考虑到第 $i$ 位时的得分，$p_l$ 表示到第 $i$ 位连续 $l$ 位为 $1$ 的概率，$P$ 表示 第 $i + 1$ 为 $1$ 的概率 如果 $i + 1$ 不为 $1$ ，那 阅读全文
摘要：
题目传送门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 阅读全文