2022年10月14日
AtCoder Regular Contest 150 B Make Divisible 贪心 整除分块
摘要： 给出一个A和B 想要找到一个X和Y使得 $A+X|B+Y$.同时使得X+Y最小求出X+Y的最小值。 值域是$[1,10^9]$ 直接枚举X不太行会被某种数据卡掉。 考虑正解：先固定K 另$\frac{B+Y}{A+X}=K$ $Y=AK+XK-B$ 此时由于K已知只需要满足条件$X>=0,Y>=0$ 阅读全文
posted @ 2022-10-14 13:23 chdy 阅读(88) 评论(0) 推荐(0) 编辑