【BZOJ1019】【SHOI2008】汉诺塔

貌似正解是dp

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

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

Subscribe
提醒
2 评论
最旧
最新 得票最多
Inline Feedbacks
View all comments
LCF
3 年 之前

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