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

>>阅读原文<<