10.31

jianchi 。

1,1255是一个计数类的DP题目。

先设f(x)为当楼梯数为x时的走法数。

则f(x)可从f(x-1)和f(x-2)得到。

显然f(2)=f(1)+f(0),那么问题来了f(0)该是多少?只能是1了,否则这个式子都会不满足。

那么f(3)=f(2)+f(1).所以这个东西,转移方程还是很有道理的。

就是f(0)不是很了解,那就暂且设置它为1

posted @ 2019-10-31 16:55  北月真好  阅读(92)  评论(0编辑  收藏  举报