題意不說了，中文的題意！= =！
思路：dp思想！
可以這麼想，設計乙個二維的dp[i][j]，i表示當前填第i個數，此時為第j 個狀態！
第一維不用說，說說第二維！
總共有四個數0，1，2，3，那麼當前該填i個數時，此時已經填了一些數，還剩下沒填的數，這個填了的數的集合就是狀態！
0，1，2，3的四個數總共子集有0，1，2，3，01，02，03，12，13，23，012，013，023，123，0123，想一想可以知道，符合要求的狀態只有六個！
分別是：
2，02，23，012，023，0123
所以第二維只需要6個數即可！
拿乙個狀態舉例子吧：
比如說這個狀態是023，那麼轉移可以由02 加個3 轉來，也可以有23 加個0轉來，也可以有023 加0 或者3 轉來！
因此[4] = [1] * 1 + [2] * 1 + [4] * 2;
注意取模即可！
坑：雖然取模了，仍然會爆int
開long long 就好了！
詳細見**：
#include#include#includeusing namespace std;
const int mod = 1000000007;
const int maxn = 1000 + 10;
typedef long long ll;
ll dp[maxn][7];
int main()
printf("%lld\n",dp[n][5] % mod);
return 0;
}
問題描述
試題編號：
201312-4
試題名稱：
有趣的數
時間限制：
1.0s
記憶體限制：
256.0mb
問題描述：
問題描述
我們把乙個數稱為有趣的，當且僅當：
1. 它的數字只包含0, 1, 2, 3，且這四個數字都出現過至少一次。
2. 所有的0都出現在所有的1之前，而所有的2都出現在所有的3之前。
3. 最高位數字不為0。
因此，符合我們定義的最小的有趣的數是2013。除此以外，4位的有趣的數還有兩個：2031和2301。
請計算恰好有n位的有趣的數的個數。由於答案可能非常大，只需要輸出答案除以1000000007的餘數。
輸入格式
輸入只有一行，包括恰好乙個正整數n (4 ≤ n ≤ 1000)。
輸出格式
輸出只有一行，包括恰好n 位的整數中有趣的數的個數除以1000000007的餘數。
樣例輸入
4
樣例輸出
3
CCF 201312 4 有趣的數
時間限制 1.0s 記憶體限制 256.0mb 我們把乙個數稱為有趣的，當且僅當 1.它的數字只包含0,1,2,3，且這四個數字都出現過至少一次。2.所有的0都出現在所有的1之前，而所有的2都出現在所有的3之前。3.最高位數字不為0。因此，符合我們定義的最小的有趣的數是2013。除此以外，4位的有趣...
CCF 201312 4 有趣的數
問題描述 我們把乙個數稱為有趣的，當且僅當 1.它的數字只包含0,1,2,3，且這四個數字都出現過至少一次。2.所有的0都出現在所有的1之前，而所有的2都出現在所有的3之前。3.最高位數字不為0。因此，符合我們定義的最小的有趣的數是2013。除此以外，4位的有趣的數還有兩個 2031和2301。請計...
ccf 201312 4 有趣的數
試題編號 201312 4 試題名稱 有趣的數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 我們把乙個數稱為有趣的，當且僅當 1.它的數字只包含0,1,2,3，且這四個數字都出現過至少一次。2.所有的0都出現在所有的1之前，而所有的2都出現在所有的3之前。3.最高位數字不為0...