[SHOI2008]汉诺塔

提交：bzoj1019
题目↑↑

这道题是更高级的汉诺塔（也不是很高。。），这道题加了一个优先级排列，所以情况多了一种。
正常汉诺塔公式：f[i]=f[i-1]*2+1;
这道题要加一维来表示放的盘数
f[i][j] 表示在第i个塔中取j个的最小步数
p[i][j]表示在第i个塔中取j个盘，这些盘放的位置

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
LL aa[11],bb[11],f[11][310],p[11][310];
int main()
{
    char st[11];
    int n;
    scanf("%d",&n);
    for(int i=1;i<=6;i++)
    {
        scanf("%s",st+1);
        aa[i]=st[1]-'A'+1;bb[i]=st[2]-'A'+1;
    }
    for(int i=1;i<=3;i++) f[i][1]=1LL;
    for(int i=6;i>=1;i--) p[aa[i]][1]=bb[i];
    for(int i=2;i<=n;i++)
    {
        for(int a=1;a<=3;a++)
        {
            int b=p[a][i-1],c=6-a-b;
            if(p[b][i-1]==c)//如果当前要从b塔放i-1个时，放在了c塔中，那么它的操作就是从a塔i-1个盘放在b，把底盘放在c，然后把b塔的放在c
            {
                f[a][i]=f[a][i-1]+1+f[b][i-1];
                p[a][i]=c;
            }
            else
            {
                f[a][i]=f[a][i-1]*2+2+f[b][i-1];
                p[a][i]=b;
            }
        }
    }
    printf("%lld\n",f[1][n]);
    return 0;
}