Codeforces Round 861 (Div. 2) C题解
来源:哔哩哔哩    时间:2023-04-01 01:11:52


(资料图)

(本题解参考 某乎 猫南北)

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

贪心的思路进行构造。

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

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

关键词:

X 关闭

X 关闭