Makerlife 的小站
blog.makerlife.top
洛谷题目传送门 | AT原题传送门 思路 这其实是一道 递推 题。 打眼一看，这道题和 P1255 数楼梯 是差不多的，只不过是本题又新增了一个条件：有 m m m 个楼梯是坏的。 如果没有这个条件，我们可以定义，第 i i i 阶楼梯的总方案数为 f i f_i f i ，从题目中可以很容易得出： f i = f i − 1 + f i − 2 ( i ≥ 2 ) f_i=f_{i-1}+f…
讨论
登录后参与讨论
还没有评论，来说第一句吧。