会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Terena的cnblog
题解与笔记
博客园
首页
新随笔
联系
订阅
管理
2018年12月21日
SHOI2008 汉诺塔
摘要: 传送门 我真爱汉诺塔 虽说是道紫题,但仔细想想仍适用于基础版本的汉诺塔的递推思路:对于每个情况中的底盘,必须将其上方所有的盘都先挪走。 转移到这道题上,即将每个底盘上的所有盘全部按当前最高优先级操作挪走。 进一步简化,把每个底盘上的所有盘当作一个盘,按照最高优先级操作移动即可。 理论有了,接下来又是
阅读全文
posted @ 2018-12-21 22:26 .Terena
阅读(253)
评论(1)
推荐(0)
公告