做出来了,但是不理解

P1192 台阶问题

@[KY_ABC](/user/1175911) 你想表达什么?
by OldDriverTree @ 2024-01-26 17:44:23


@[OldDriverTree](/user/681036) 别人的解析没有加注释,看不懂QWQ
by KY_ABC @ 2024-01-26 17:49:56


这个意思就是说如果你想要到达第i级,那你上一步应该在第i-k,i-k+1,……,i-2,i-1这些级数,然后下一步直接走到第i级。所以走到第i级的走法数就是走到第i-k,i-k+1,……,i-2,i-1这些级数的走法数之和
by 1612855242ytq @ 2024-01-26 17:57:23


@[1612855242ytq](/user/108428) 明白,谢谢
by KY_ABC @ 2024-01-26 17:59:41


|