(资料图)

（本题解参考 某乎 猫南北）

暴力枚举要构造的数中的最小值和最大值，目的是构造出一个比大的且按位分解后最小值为,最大值为的数，然后再判断其合法性和最优性。

用贪心的思路进行构造。

从高位到低位构造，如果到当前构造的前几位数已经大于了，那么后面的低位全部赋为就行了。如果最高位为都无法大于，那就直接break.

总结为十分巧妙的贪心和构造思路。