摘要：
令 \(f(S)\) 表示有多少子集的与和包含 \(S\)。答案容斥算即可。 考虑求解 \(f(S)\)。 子集的与和包含 \(S\)，等价于每个元素都包含 \(S\)。因此答案就是 \(2^{cnt_S}-1\)，其中 \(cnt_S\) 表示包含 \(S\) 的元素个数，高维前缀和预处理即可。 阅读全文
posted @ 2025-01-23 16:19
2huk
阅读(19)
评论(0)
推荐(0)
摘要：
枚举 \(i\)。 从高往低贪心，令当前枚举到了第 \(t\) 位。 如果 \(a_i\) 的第 \(t\) 位为 \(0\)，则尝试在 \(i\) 后面找两个位置 \(j,k\) 使得 \(a_j,a_k\) 的第 \(t\) 位都是 \(1\)，且不违背前面已经选好的答案。「不违背」的意思是指， 阅读全文
posted @ 2025-01-23 15:50
2huk
阅读(14)
评论(0)
推荐(0)
摘要：
令 \(b_k = \max_{i,j \subseteq k} a_i + a_j\)。 注意到 \(ans_k = \max_{i=1}^k b_i\)。 求证：\((i\vee j \le k) \Longleftrightarrow (\exist l \le k, \text{s.t. } 阅读全文
posted @ 2025-01-23 14:36
2huk
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号