我来搞个题解吧

xy0313 2021-02-27 0:19:18

首先,这个题,先自己玩两分钟

然后,你会获得一些答案,比如 h[2] = 8,h[3] = 26

接着,你可以试试找规律

我们需要在玩的过程中找到当前的这个答案和我们上一个求出的答案之间过程上的关联

就是我们在求当前的这个答案时,是否能用到之前的答案

我觉得你自己找找就能找到,接下来我们对下答案

(我发现我不会往这里面放图片)

初状态 a 上面有 n 个,把上面 n-1 个当做一个整体,用 h[n-1] 次移到 c 上

然后就可以把第 n 个转移到 b 上,接着再把那 n-1 个转移到 a 上,这样第 n 个就可以到 c 那里了

最后把 n-1 个转移到 c 就行了

所以转移式是:h[n] = h[n - 1] * 3 + 2

我写的比较正经(大概