HDU 2064 菜鸡第一次写博客

果然集训就是学长学姐天天传授水铜的动态规划和搜索，今天讲DP由于困意加上面瘫学长"听不懂就是你不行"的呵呵传授，全程梦游。最后面对连入门都算不上的几道动态规划，我的内心一片宁静，甚至有一丝的想笑。
弱鸡第一次写博客，来分享一些对汉诺塔问题的理解吧：

http://www.cnblogs.com/fanzhidongyzby/archive/2012/07/28/2613173.html

遵从tls“遇到不懂问题就xjb乱搜”原则，搜到了这篇文章。看完之后基本有了点眉目，把hdu 1207 2064轻松水过去了。就以2064为例吧！
首先用脑子想想，模拟一次搬运过程得到：dp[1]=2;dp[2]=8;dp[3]=26;总结规律，恰好dp[12]=531440；然后......然后我就1A了。当然，这种想法是建立在对搬运过程有清晰的认识上，大致讲讲：
在dp[n-1]基础上对第n块大的板子进行搬运，那么首先这n-1块整体就要先移到第3根柱子上，就是dp[n-1]次咯，然后那块大的木板移到第2块，+1步！！ NEXT，n-1块木板把第3根柱子空出来，然后整体移到第一根柱子上，又要一个dp[n-1]步数，然后第n快木板走一步到第三根柱子，+1咯，最后n-1又是一个dp[n-1]整体到第3根柱子。


总结就是n块木板到第三根柱子要的步数 : dp[n]=3*dp[n-1]+2.

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

本菜鸡代码：http://paste.ubuntu.com/23797044/

不懂就xjb乱搜，你能找到好资源的，believe you！

文末再膜拜一次q巨，orz，黑夜中的神犇.