梅花三鹿

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #交替加乘#

这个问题首先我们不能用暴力去做，那么我们就去分析一下这个题的规律，我首先把前八项乘开观察一下， A1×A3×A5×A7+A2×A3×A5×A7+A4×A5×A7+A6×A7+A8。我们拆开之后可以观察一下，发现每一项都乘以了奇数项，并且最后一个奇数项A7乘的最多次，那么我们就在想，是不是可以把...

C++ 数学贪心

2022-04-25

3 310

题解 | #孤独的数组#

由题意可知，两个数可以乘以任意的k然后使gcd为1，我们可以从中知道，如果两个数都大于1，那么不乘k才是最优解，因此我们可以直接用gcd来判断，而如果其中一个数为1，因为可以乘以任意数k，因此我们可以乘以一个质数，但这个质数不能被另一个数所整除，因此看见1可以直接认为gcd一定为1，那么这题就很简单...

C++ gcd

2022-04-25

1 262