综述 卡住的题目：C、E、F C 知识点：组合数学 赛时想到了结果与选择合并的区间有关，但没想到与组合扯上关系。 考虑枚举最终剩下多少个数，显然每个剩下的数的和都等于原来一个区间的和。所以当剩下 个数时，答案就等于将 个数划分为 个非空区间的方案数，也就是 。 从 1 到 枚举，求和即可。划分区间得插板法。 F 知识点：动态规划，位运算 赛时没想到怎么 dp。 定义 表示按位与的结果包含i的最小结果，则 的时候 可以被凑出，否则不行。考虑如何求 ，一个常见的方法是拆开每一个二进制位，每次增加一位更新。
