【递推】【DP】-HDU-1207-汉诺塔②

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1207

题目描述：四柱汉诺塔

解题思路：
开始想了方程 f [ n ] = 2 * f [n - 2] + 3和 f [ n ] = 2 * f [n - 3] + 7。结果都不对，很郁闷，纠结半天之后，上网查攻略去了，啊！我就差一点了，但也是差了最为关键的一步！ 正确的方程应该是： f [ n ] = min ( 2 * f [n - x] + g ( x ) )。1 <= x < n， 不多解释了，就是这么回事，题目的数据给到 n 为64，long long 爆掉了，因为只比 long long 最大值大了一点肯定是负数，并且又不可能是答案，我按负数特殊处理了一下，AC。
这题的方程应该很有启发意义。。扩展了对DP的认识。