csp 有趣的数

链接:http://118.190.20.162/view.page?gpid=T2

马上就要考csp了

感觉自己好菜啊

这个题目磨了我一晚上

最后还是在网上看题解才会的

感觉自己真的菜

csp还怎么考啊

#include
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<

大二已经快过去一半了

加油吧!

努力才会有收获

你可能感兴趣的:(csp 有趣的数)