------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
我编程T1做出来辣哈哈哈!!!
T1
题目解析:
汉诺塔,但是圆环只能从1->2,2->3或3->1
测试点只给了n=2和n=3(注意n=1时结果为2)
手搓n=4时答案为59
规律:2->7->21->59
发现差值为5,14,38
注意到\Huge{}注意到注意到
(5+14)*2=39
所以先建一个差值数组tot,分开递推
代码如下: