Readme

3133.Minimum-Array-End

本题要求构造一个严格递增的、长度为n的序列，使得其bitwise AND的结果是x。问序列的最大元素可以是多少。

因为对一个序列做bitwise AND操作，最终结果不可能大于其中最小的元素。所以首元素不可能比x更小，否则总的bitwise AND不可能是x。最理想的情况就是将x作为序列的首元素，序列的其余元素都比x大。

为了保证bitwise AND最终结果是x，对于x里属于1的那些bit位，序列里的任何元素在这些二进制位置都不能是0。否则最终答案在该位置上成为了0，必然比x小。我们唯一能自由操作的就是那些属于0的bit位。

总结算法：我们将x进行二进制分解。保持那些属于1的bit位不变。这样我们可以构造长度为n的最小序列：0，1，2，...，n-1。其中将最大元素n-1进行二进制拆解，但是填充在x的那些属于0的bit位上。这样就得到了答案。