问题标题: 酷町堂:2752 爬楼梯

0
0

0
0
鹿雨扬
鹿雨扬
资深守护
资深守护

递推式:baif[i]=f[i-1]+f[i-2]+f[i-3](i>=3)

0
汪恺恒
汪恺恒
中级启示者
中级启示者

要用高精,递推式

if(这个台阶可以走){
            f[i]=f[i-1]+f[i-2]+f[i-3];
        }else{
            f[i]=0;
        }

边界

if(!b[1]) f[1]=1;
if(!b[2]) f[2]=2;
if(!b[3]) f[3]=4;

注意,我还没用高精

我要回答