Codeforces Round 861 (Div. 2) C題解
2023-04-01 00:31 作者:預(yù)期的陽光與酒 | 我要投稿
(本題解參考 某乎 貓南北)

暴力枚舉要構(gòu)造的數(shù)中的最小值和最大值,目的是構(gòu)造出一個比大的且按位分解后最小值為
,最大值為
的數(shù),然后再判斷其合法性和最優(yōu)性。
用貪心的思路進行構(gòu)造。
從高位到低位構(gòu)造,如果到當(dāng)前構(gòu)造的前幾位數(shù)已經(jīng)大于了,那么后面的低位全部賦為
就行了。如果最高位為
都無法大于
,那就直接break.


總結(jié)為十分巧妙的貪心和構(gòu)造思路。