【BZOJ1019】【SHOI2008】汉诺塔

貌似正解是dp

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

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

说点什么

2 评论 在 "【BZOJ1019】【SHOI2008】汉诺塔"

提醒
排序:   最新 | 最旧 | 得票最多
成员

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

wpDiscuz