游戏王残局简化版

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

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

Lines of 解法参考/MH-20210116.md from check-in 155e05e63e that are changed by the sequence of edits moving toward check-in da30622ef9:

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