考虑递推。
d[i]表示在三塔的情况下 d[i]=d[i-1]*2+1
f[i]表示在四塔的情况下 f[i]=f[j]*2+d[i-j] (1<=j<i)
#includeusing namespace std;inline int min(int a,int b){ return a
poj1958 Strange Towers of Hanoi
本文共 234 字，大约阅读时间需要 1 分钟。
转载于:https://www.cnblogs.com/Dream-Runner/p/10129952.html
你可能感兴趣的文章
bzoj 1977 [BeiJing2010组队]次小生成树 Tree
查看>>
bzoj 2119 股市的预测——枚举长度的关键点+后缀数组
查看>>
从微信中跳到外部浏览器
查看>>
django知识分支_1
查看>>
根据高级查询导出excel
查看>>
BZOJ2743 HEOI2012采花（离线+树状数组）
查看>>
Codeforces Round #542 Div. 1
查看>>
java.lang.String
查看>>
sql server自定义函数
查看>>
badboy录制的登录脚本在jmeter中登录不成功
查看>>
C++解析(23)：多态与C++对象模型
查看>>
Bootstrap 标签页
查看>>
c++ 吕凤翥 第五章 类对象一
查看>>
maven：新建的maven工程需要添加一下插件
查看>>
关于iOS自定义控件：在view上实现事件和代理
查看>>
[扫描线]POJ2932 Coneology
查看>>
全局变量与全局静态变量的区别
查看>>
oo第一次作业总结
查看>>
EMC队列 发件人为空 From Address: <>
查看>>
多路复用IO模型 IO multiplexing
查看>>