题目链接：

http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=677&pid=1003

题意：

求长度为n的序列中，每个字符（a~z）连续出现不超过3次的种数。

分析：

数位dp，设dp[i][j]表示进行到第i个字符，其中当前字符出现j次，然后每次状态转移一下就好了~

代码：

#include <cstdio>

const int maxm = 2005, mod = 1e9+7;

long long dp[maxm][4];

int main (void)

{

    int T;scanf("%d",&T);

    dp[0][1] = 26;

    for(int i = 1; i < 2005; i++){

        dp[i][2] = dp[i - 1][1]%mod;

        dp[i][3] = dp[i - 1][2]%mod;

        dp[i][1] = (dp[i - 1][1] + dp[i - 1][2] + dp[i - 1][3]) %mod * 25;

    }

    while(T--){

        int n;

        scanf("%d",&n);

        printf("%d\n",(dp[n - 1][1] + dp[n - 1][2] + dp[n - 1][3])%mod);

    }

}