谁能讲的更详细一点，看不懂啊~~~~~~~~~~~~~~~~~~

我的题解在：http://hi.baidu.com/chun531575027/blog/item/2244a0fcc480a881b901a09a.html

......reve难题

http://purety.jp/akisame/oi/TJU/vol1.htm#1034

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

每步都要 % 10000

不然要超纲

Accepted 有效得分：100 有效耗时：0ms

-___|_-b

多谢商大牛~

为什么两个盘子是3？？？

虽然我借助规律过了

但还是不明白

一个盘子从2移到4也只算一次？

样例怎么是3呢？

状态转移方程：

f[nowcondition][i]=min{f[nowcondition][j]+f[nowcondition-1]}

（以柱子个数为第一个下标，一要移动的圆盘个数为第二个下标）

初始状态：

f[2][i]=2*f[2]+1;

f[2][i]=1;

这样做虽然可以将n汉诺塔都解决，只是花费倒不是一般的少，在n

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

纯数学问题。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

数列 1 2 2 4 4 4 8 8 8 8 16 16 16 16 16 32 ......

前 n 项求和 S 即为 n 个盘子移动所需的步数

我同学推出来和费波纳切数列有关

本人发现了一般情况的规律

n个塔的情况与组合数密切相关

我觉得能找到数学解法

哈哈，过了

---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|--

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

有数学方法撒！！！！！

找规律，能有类似数学方法的算法

用ycglovewxx的dp好象超时吧??

1: 0+2^0=1;

2: 1+2^1=3;

3: 3+2^1=5;

4: 5+2^2=9;

5: 9+2^2=13;

6: 13+2^2=17;

7: 17+2^3=25;

7: 25+2^3=33;

8: 33+2^3=41;

9: 41+2^3=49;

10: 49+2^4=65;

似乎明了一些。