洛谷 U3357 C2-走楼梯

Posted 2020-10-05 Alex丶Baker

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了洛谷 U3357 C2-走楼梯相关的知识，希望对你有一定的参考价值。

U3357 C2-走楼梯

把下楼看成上楼

f[i]表示两次走到i的方案数

 1 #include<cstdio>
 2 #define N 10000001
 3 #define mod 2333333
 4 using namespace std;
 5 int f[N],n;
 6 int main()
 7 {
 8     scanf("%d",&n);
 9     f[0]=1; f[1]=1; f[2]=3;
10     for(int i=3;i<=n;i++)
11         f[i]=(f[i-1]+f[i-2]*2+f[i-3]*3)%mod;
12     printf("%d",f[n]);
13 }

View Code

以上是关于洛谷 U3357 C2-走楼梯的主要内容，如果未能解决你的问题，请参考以下文章