CCFCSP认证201312-4有趣的数满分题解（C++）

 

#include<iostream>

using namespace std;
const int maxmize=1010;
long long ff[maxmize][6];
const long long modnum=1000000007;

int main(){
	int n;
	cin>>n;
	for(int i=0;i<6;i++){
		ff[0][i]=0;
	}
	for(int i=1;i<=n;i++){
		ff[i][0]=1;
		ff[i][1]=(ff[i-1][0]+ff[i-1][1]*2)%modnum;
		ff[i][2]=(ff[i-1][0]+ff[i-1][2])%modnum;
		ff[i][3]=(ff[i-1][1]+ff[i-1][2]+ff[i-1][3]*2)%modnum;
		ff[i][4]=(ff[i-1][1]+ff[i-1][4]*2)%modnum;
		ff[i][5]=(ff[i-1][3]+ff[i-1][4]+ff[i-1][5]*2)%modnum;
	}
	cout<<ff[n][5];
	
	return 0;
} 

多的不谈，动态规划，永远滴神