Vijos 1073 4-Hanoi-Tower 解题报告

Hanoi 4 Tower问题，不过如果按照分类用DP的来做O(n^2)的时间复杂度是无法承受的。

因此必须用Hanoi 4 Tower的特殊做法，移动n个圆盘需要的次数就是以下数列的前n项和：

1,2,2,4,4,4,8,8,8,8......

这一方法可以推广到n Tower，只是数列需要重新推导。

R1077189 Accepted  100 From IwfWcf P1073 FPC Vivid Puppy 2008-11-26 14:03:41