- 博客(4)
- 收藏
- 关注
RSS订阅原创 杭电oj2046
即a[i]表示走上第i级楼梯的不同走法数量。则对于第i级楼梯，可以从第i-1级楼梯跨1步走上来，也可以从第i-2级楼梯跨2步走上来。因此，走上第i级楼梯的走法数量等于走上第i-1级楼梯和第i-2级楼梯的走法数量之和。/* 简化为走楼梯问题 看成一维的楼梯。
2025-01-17 10:53:08
214
原创 杭电oj2045
四个空 若前三个空都不一样 即只要满足第四个空 不同于第三个空 且不同于第一个空 即a【3】所描绘的情况。* rpg p * rgp g * gpr p * grp r * pgr g * prg r 共6种。* rgr (p/g) * pgp (r/g) * gpg (r/p) 共6*2种。* 推广到n个空 即 a[n] = a[n - 1] + a[n - 2] * 2;* 两个空受制于第一个空 有3*2种方法 a[2] = 6。* 第一个只能是三种颜色 a[1] = 3。
2025-01-17 10:30:11
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人