hdu1995 汉诺塔V

可以直接把前K-1个罗盘全部忽略了，因为移动前K-1个罗盘不会影响第K个。

也就是相当于只移动剩下的n-k-1个罗盘，当只移动第k个罗盘时，f(k)=1;当要哟东第k个和第k+1个时，就必须先把第k个移移到另一个罗盘，再把k+1移到另外一个，最后把第k个移到k+1上面，因此f(k+1)=f(k)+f(k)，以此类推f(k+x)=2*f(k+x-1)。

得到公式：ans=2^(n-k)

AC代码：

#include<cstdio>
typedef long long LL;
const int maxn=65;
LL w[maxn];
void Init(){
	w[0]=1;
	for(int i=1;i<=60;++i) w[i]=w[i-1]*2;
}
int main(){
	Init();
	int T,n,m;
	scanf("%d",&T);
	while(T--){
		scanf("%d%d",&n,&m);
		printf("%lld\n",w[n-m]);
	}
	return 0;
}

如有不当之处欢迎指出！