题目:BZOJ1019
这道题其实是一道递推,我就讲一点:
1:f[i][j]就表示 第i堆移走j个= =最少需要多少步
2:p[i][j]表示 第i堆移走j个= =那j个到了哪一堆
好,剩下的就自己体会吧。
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long LL;
int p[10][40],from[10],to[10];
LL f[6][40];
int main()
{
int n;
scanf("%d",&n);
char ss[10];
for(int i=1;i<=6;i++)
{
scanf("%s",ss);
from[i]=ss[0]-'A'+1;to[i]=ss[1]-'A'+1;
}
for(int i=1;i<=3;i++)f[i][1]=1LL;
for(int i=6;i>=1;i--)
{
p[from[i]][1]=to[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){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",f[1][n]);
return 0;
}