hdu-ACM Step 3.1递归求解2041,2044,2046,2018,2050,2501,2045,2604
这章全是递推求解专题很类似DP现在分析各题的递推公式:3.1.1超级楼梯http://acm.hdu.edu.cn/showproblem.php?pid=2041C[j]=C[j-i]+C[j-2]///////////////C[1]=1,C[2]=1(此处没想通,为什么C[2]=1,不过题目很明显给出了)可以理解为在要到第j层,可以从j-2层迈两阶,j-1层迈一阶。3.1.2一只小蜜蜂htt