欢迎光临散文网 会员登陆 & 注册

Codeforces Round 861 (Div. 2) C题解

2023-04-01 00:31 作者:预期的阳光与酒  | 我要投稿

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

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

贪心的思路进行构造。

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

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

Codeforces Round 861 (Div. 2) C题解的评论 (共 条)

分享到微博请遵守国家法律