Index: 解法参考/MH-20210116.html ================================================================== --- 解法参考/MH-20210116.html +++ 解法参考/MH-20210116.html @@ -55,20 +55,19 @@

2.1.1

非 3 即 2

2.1.2

可能的值有 1 ~ 正无穷

由指数爆炸性可知,只需要考虑 2 3 4

-

取 2 3 4 的最小公倍数 12

-

拆分 12 可得

-
2 ^ 6 = 64
-
-3 ^ 4 = 81
-
-4 ^ 3 = 64
-

至此,4 被淘汰

-

最优解为 3

-

但考虑到有些整数不能被 3 整除,故也需要 2

+

由 4 是 2 的倍数可知,只需要考虑 2 3

+

由某些正整数不能被 2 整除可知,需要 3

+

由某些正整数不能被 3 整除可知,需要 2

+

故,非 3 即 2

+

取 2 3 的最小公倍数 6

+
2 ^ 3 = 8
+
+3 ^ 3 = 9
+

故,优先选 3