由题可知最大情况为(n + 1) * 3 * 3 - n，然而我们无法得知最小情况时三个数之间的关系。 故考虑DP打表，算出某个数两个数相乘时最小的值，由该值递推第三个数。 打表算法O(nlogn)，查询O(1) A题代码 #pragma GCC optimize("O3") #include <iostream> #include &…