weixin_45957157: 明白了 感谢

goldarmour: 因为机器运行可以并行进行，运行越早就会结束越早，所以让执行时间长的先运行

weixin_45957157: 博主，为啥从运行时间长的开始执行，就是最高效的啊

Critical_plus: [code=cpp] #include #include #include using namespace std; int main(){ int n; cin >> n; vector dp(n + 2, -1); dp[n] = 0; dp[n + 1] = dp[n - 1] = 1; for(int i = n - 2; i > 0; i--){ if(i * 2 > n + 2) dp[i] = min(dp[i + 1] != -1 ? dp[i + 1] + 1 : LONG_LONG_MAX, dp[i - 1] != -1 ? dp[i - 1] + 1 : LONG_LONG_MAX); else dp[i] = min(min(dp[i + 1] != -1 ? dp[i + 1] + 1 : LONG_LONG_MAX, dp[i - 1] != -1 ? dp[i - 1] + 1 : LONG_LONG_MAX), dp[i * 2] != -1 ? dp[i * 2] + 1 : LONG_LONG_MAX); } cout