【BZOJ1019】【SHOI2008】汉诺塔

貌似正解是dp

用了一种十分鬼畜的做法 经分析可以发现\(n\)个盘子的答案\(f(n)\)满足\(f(n)=af(n-1)+b\),其中\(a,b\)为常数

所以把\(f(2),f(3)\)暴力算出来解方程递推就可以了

2
说点什么

1 Comment threads
1 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
2 Comment authors
Recent comment authors
  Subscribe  
最新 最旧 得票最多
提醒
成员
LCF

求助dalao如何分析出来的
(我分析着咋就没出来这东西呢