最后一位是关键，我们可以证明：序列合法与序列中奇数元素的与和是  等价。 枚举奇数个数，确保每个前  位在这些奇数中都有一个零即可。 强推我的洛谷博客（或者说文章区） 如果渲染格式有问题，去我的洛谷博客

两个 common 题 A 最后一位是关键，我们可以证明：序列合法与序列中奇数元素的与和是  等价。 枚举奇数个数，确保确保每个前  位在这些奇数中都有一个零即可。 B 同样，最后一位是关键。 定义合法子序列为与和为  的子序列。 至少有两个合法子序列的方案数等于至少有一个合法子序列的方案数减恰好有一个合法子序列的方案数。 “至少有一个合法子序列的方案数”在 A 题中被我们秒了，我们现在需要求“减恰好有一个合法子序列的方案数”。 还是枚举奇数个数，可以发现，题目中要求的两个合法子序列肯定有一个是由所有奇数组成的子序列。我们定义在奇数中，前  位恰好只有一个数在这一位是  的位为特殊位，“减恰好...