摘要： 题目在此:http://codeforces.com/contest/392/problem/B 一直理解错了一句话，以为是用最小的move求最小的花费， 读错题目的有木有！！！ 不懂汉诺塔的原理有木有！！！！ 记忆化DP即可。。。。。。 方程： long long ans1=dfs(n-1,a,b)+cost[a][c]+dfs(n-1,b,c); long long ans2=dfs(n-1,a,c)+cost[a][b]+dfs(n-1,c,a)+cost[b][c]+dfs(n-1,a,c); dp[n][a][c]=min(ans1,ans2);完整代码：#in... 阅读全文