CCF_201312-4_有趣的数

　　dp题，dp[i][j]代表i位数，j状态的数量。其中，j 的状态表示值有6种。

0　　

1

2　　　 　   √　　j = 0

3

01

02　　 　 　√　　j = 1

03

12

13

23　　 　 　√　　j = 2

012　　　　√　　j = 3

013

023　　　　√　　j = 4

123

0123　　　 √　　j = 5

　　其中，i位数各状态的数量由i-1位数各状态的数量推出。

#include<cstdio>
#include<iostream>
using namespace std;

#define MOD 1000000007
long long dp[][];

//2     0   1
//02    1   3
//23    2   2
//012    3   1
//023    4   2
//0123    5   0
int main()
{
    dp[][] = ;
    dp[][] = ;
    dp[][] = ;
    dp[][] = ;
    dp[][] = ;
    dp[][] = ;
    int n;
    cin >> n;
    for(int i = ;i <= n;i++)
    {
        dp[i][] = ;
        dp[i][] = (dp[i-][]+dp[i-][]*)%MOD;
        dp[i][] = (dp[i-][]+dp[i-][])%MOD;
        dp[i][] = (dp[i-][]+dp[i-][]*)%MOD;
        dp[i][] = (dp[i-][]+dp[i-][]+dp[i-][]*)%MOD;
        dp[i][] = (dp[i-][]+dp[i-][]+dp[i-][]*)%MOD;
    }
    cout << dp[n][] << endl;
    return ;
}