链接:http://118.190.20.162/view.page?gpid=T2
马上就要考csp了
感觉自己好菜啊
这个题目磨了我一晚上
最后还是在网上看题解才会的
感觉自己真的菜
csp还怎么考啊
#include<iostream>
using namespace std;
long long int n;
long long b[1005][10];
int main()
{
cin>>n;
for(long long int i=1;i<=n;i++)
{
b[i][0]=1;//只能是2
b[i][1]=(b[i-1][0]+b[i-1][1]*2)%1000000007;//02以是有2加个以得到 也可以是在02的基础上继续加0或者2
b[i][2]=(b[i-1][0]+b[i-1][2])%1000000007;//23 可以是2加一个3 也可以是23加一个3
b[i][3]=(b[i-1][1]+b[i-1][2]+b[i-1][3]*2)%1000000007;//023 可以是02加3 可以是23加0 也可以是023加0和3
b[i][4]=(b[i-1][1]+b[i-1][4]*2)%1000000007;//012 可以是02加1 也可以是012加1或者2
b[i][5]=(b[i-1][3]+b[i-1][4]+b[i-1][5]*2)%1000000007;//0123 可以是023加1 可以是012加3 也可以是0123加上1或者3
}
cout<<b[n][5]<<endl;
return 0;
}
大二已经快过去一半了
加油吧!
努力才会有收获