摘要: 问题描述 输入格式 输出格式 样例输入 4 样例输出 5 题解 萌新一天可以吃一块或两块巧克力,问萌新吃完N块巧克力的方案数 设f[i]表示吃完n块巧克力的方案数 由题干知 f[1]=1, f[2]=2 对于i>2,假设萌新今天吃完了i块巧克力,并且已经算出f[1]到f[i-1]的值 如果今天萌新吃 阅读全文
posted @ 2020-11-05 14:48 SAKURA12 阅读(93) 评论(0) 推荐(0)
摘要: 问题描述 输入格式 输出格式 样例输入 3 样例输出 A >C A >B C >B A >C B >A B >C A >C 题解 当n=1时,移动步骤为 A >C 当n=2时,移动步骤为 A >B A >C B >C 当n=3时,移动步骤为 A >C A >B C >B A >C B >A B >C 阅读全文
posted @ 2020-11-05 14:34 SAKURA12 阅读(95) 评论(0) 推荐(0)