牛客周赛 108 总结
综述
卡住的题目：C、E、F
C
知识点：组合数学
赛时想到了结果与选择合并的区间有关，但没想到与组合扯上关系。
考虑枚举最终剩下多少个数，显然每个剩下的数的和都等于原来一个区间的和。所以当剩下 个数时，答案就等于将
个数划分为
个非空区间的方案数，也就是
。
从 1 到
枚举，求和即可。划分区间得插板法。
F
知识点：动态规划，位运算
赛时没想到怎么 dp。
定义 表示按位与的结果包含i的最小结果，则
的时候
可以被凑出，否则不行。考虑如何求
，一个常见的方法是拆开每一个二进制位，每次增加一位更新。
牛客周赛总结 文章被收录于专栏
打的牛客周赛总结，远期全部转移至 CSDN（远期，你懂的）。
投递京东等公司10个岗位