(本题解参考 某乎 猫南北)
暴力枚举要构造的数中的最小值和最大值,目的是构造出一个比大的且按位分解后最小值为,最大值为的数,然后再判断其合法性和最优性。
用贪心的思路进行构造。
从高位到低位构造,如果到当前构造的前几位数已经大于了,那么后面的低位全部赋为就行了。如果最高位为都无法大于,那就直接break.
总结为十分巧妙的贪心和构造思路。