HDU 1207 汉诺塔II 动态规划

题目大意：还是汉诺塔的变种，改变的规则是有四根柱子，n个盘子，问一共要移动多少次？

解题报告：有规律，但是没搞懂怎么来的，规律是：

dp[1]=1;         

dp[2]=dp[1]+2,   dp[3]=dp[2]+2;                                        (2个式子加2）

dp[4]=dp[3]+4,    dp[5]=dp[4]+4,     dp[6]=dp[5]+4;           (3个式子加4)

....................

#include<cstdio>
int dp[70],p[70];
void dabiao() {
    dp[1]=1;
    int i=2,c=2,flag=2;
    while(i<=64) {
        for(int j=1;j<=flag;++j)
        dp[i++]=dp[i-1]+c;
        c*=2;
        flag++;
    }
}
int main() {
    dabiao();
    int n;
    while(scanf("%d",&n)!=EOF)
    printf("%d\n",dp[n]);
    return 0;
}