首页 > Greater Integer, Better LCM
开通博客写题解
头像 Zechariah
发表于 2021-08-23 22:54:48
G. Greater Integer, Better LCM 前言 题解有点看不懂，自己想了个比较直接的做法。 Solution 考虑和的因数是由哪些组成的，于是发现这两个数选到的最终要包含所有，所以直接考虑枚举其中一个数，那么另一个数能取的范围就是“至少包含当前数的补集的所有数”，换句话说，我们选 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 sunrise__sunrise
发表于 2021-08-23 15:15:45
题目大意 给你，你要让的前提下，最小的是什么，并且给出的是分解质因数的形式，。 Solution 考点：二进制枚举 看到这个给的这么形式化，就要围绕这个去弄，而且幂次之和不超过，很明显的让我们去二进制枚举。 那么我们就可以暴力的预处理出当前状态，可以的全部花费，那么要更新还有一个前提，就是之前的最 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”