Codeforces Round 861 (Div. 2) C题解
(资料图)
(本题解参考 某乎 猫南北)
暴力枚举要构造的数中的最小值和最大值,目的是构造出一个比大的且按位分解后最小值为,最大值为的数,然后再判断其合法性和最优性。
用贪心的思路进行构造。
从高位到低位构造,如果到当前构造的前几位数已经大于了,那么后面的低位全部赋为就行了。如果最高位为都无法大于,那就直接break.
总结为十分巧妙的贪心和构造思路。
关键词:
-
济郑高铁濮郑段正式通车 河南成为全国米字形高铁第一省2022-06-20
-
河北大数据产业发展风生水起 基础设施日臻完善2022-03-18
-
河北沧州:学生“暖心小纸条”致敬“最美逆行者”2022-03-18
-
中央气象台发布暴雪蓝色预警 河北北部部分地区有大雪2022-03-18