游戏王残局简化版

Annotation For 解法参考/MH-20210116.md
Login

Annotation For 解法参考/MH-20210116.md

Origin for each line in 解法参考/MH-20210116.md from check-in d975a7f729:

ebdeddb639 2023-09-15    1: % MH-20210116
ebdeddb639 2023-09-15    2: 
ebdeddb639 2023-09-15    3: # 原解
ebdeddb639 2023-09-15    4: 
ebdeddb639 2023-09-15    5: ~~~
ebdeddb639 2023-09-15    6: 1 * 5 = 5
ebdeddb639 2023-09-15    7: 
ebdeddb639 2023-09-15    8: 2 * 4 = 8
ebdeddb639 2023-09-15    9: 
ebdeddb639 2023-09-15   10: 3 * 3 = 9
ebdeddb639 2023-09-15   11: ~~~
ebdeddb639 2023-09-15   12: 
ebdeddb639 2023-09-15   13: # 衍生
ebdeddb639 2023-09-15   14: 
d975a7f729 2023-09-15   15: ## 问
d975a7f729 2023-09-15   16: 
ebdeddb639 2023-09-15   17: 给定一个由数个小正整数累加起来的大正整数,问这些小正整数的值为多少才能让这些小正整数的累乘值最大
d975a7f729 2023-09-15   18: 
d975a7f729 2023-09-15   19: ### 答
ebdeddb639 2023-09-15   20: 
ebdeddb639 2023-09-15   21: 非 3 即 2
ebdeddb639 2023-09-15   22: 
d975a7f729 2023-09-15   23: ### 解
ebdeddb639 2023-09-15   24: 
ebdeddb639 2023-09-15   25: 可能的值有 1 ~ 正无穷
ebdeddb639 2023-09-15   26: 
ebdeddb639 2023-09-15   27: 由指数爆炸性可知,只需要考虑 2 3 4
ebdeddb639 2023-09-15   28: 
ebdeddb639 2023-09-15   29: 取 2 3 4 的最小公倍数 12
ebdeddb639 2023-09-15   30: 
ebdeddb639 2023-09-15   31: 拆分 12 可得
ebdeddb639 2023-09-15   32: 
ebdeddb639 2023-09-15   33: ~~~
ebdeddb639 2023-09-15   34: 2 ^ 6 = 64
ebdeddb639 2023-09-15   35: 
ebdeddb639 2023-09-15   36: 3 ^ 4 = 81
ebdeddb639 2023-09-15   37: 
ebdeddb639 2023-09-15   38: 4 ^ 3 = 48
ebdeddb639 2023-09-15   39: ~~~
ebdeddb639 2023-09-15   40: 
ebdeddb639 2023-09-15   41: 至此,4 被淘汰
ebdeddb639 2023-09-15   42: 
ebdeddb639 2023-09-15   43: 最优解为 3
ebdeddb639 2023-09-15   44: 
ebdeddb639 2023-09-15   45: 但考虑到有些整数不能被 3 整数,故也需要 2
ebdeddb639 2023-09-15   46: