sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

全部文章 / 题解（共1篇）

2021牛客暑期多校训练营5 G、Greater Integer, Better LCM 来自专栏

题目大意给你，你要让的前提下，最小的是什么，并且给出的是分解质因数的形式，。 Solution 考点：二进制枚举看到这个给的这么形式化，就要围绕这个去弄，而且幂次之和不超过，很明显的让我们去二进制枚举。那么我们就可以暴力的预处理出当前状态，可以的全部花费，那么要更新还有一个前提，就是之前的最...

二进制枚举

2021-08-23

1 570