2018 计蒜之道 初赛 第五场 2018-5-29 11:52 | 3,874 | 0 | 算法 | Ryan 236 字 | 6 分钟 由题可知最大情况为(n + 1) * 3 * 3 - n,然而我们无法得知最小情况时三个数之间的关系。 故考虑DP打表,算出某个数两个数相乘时最小的值,由该值递推第三个数。 打表算法O(nlogn),查询O(1) A题代码 #pragma GCC optimize("O3") #include <iostream> #include &… C++DP计蒜之道