2019年2月24日
CF GYM 101196 G That’s One Hanoi-ed Teacher
摘要： That’s One Hanoi-ed Teacher 链接 题意： 询问一个汉诺塔的状态是否是最优的状态，如果是，询问还有多少步到最终状态。 分析： 考虑汉诺塔是怎么操作的，首先是考虑F(i)是有i个盘子，从一根柱子完全移到另一根柱子的花费。如果存在x个盘子，那么答案是F(x - 1)+1+F(x 阅读全文
posted @ 2019-02-24 15:56 MJT12044 阅读(310) 评论(0) 推荐(0) 编辑