jzoj 3948 Hanoi 塔

input  一行两个整数n,k。 output 一行一个整数，表示达到相同状态时小W 需要的移动次数。 30%的数据，n<=10。 100%的数据，1<=n<20，0<=k<2^n。 SOL：我们发现N不大，对于标准做法我们暴力模拟。对于w的做法我们发现一次solve_w(N)的代价是3^N-1， 那么我们每次可以用数学方法计算。 #include<bits/stdc++.h> using na

>>阅读原文<<