數字dp。（非常規）
這種題光看**真是頭疼，想了乙個小時才想明白當時的思路。
思路如下：
題目問你x位有趣的數有多少個，記為c[x]，那麼就要想出來c[x]怎麼用c[x-1]表示。
x位有趣的數一定都可以由乙個x-1位的數m在末尾新增乙個數字而構造出來，分為兩種情況：
m是有趣的數
可以想到，只能在末尾新增1或3，這兩種新增方式都一定有效。
m不是有趣的數
若在m後新增乙個數字能使其變為有趣的數，則m一定是少乙個數字（m只違背規則1），且只能少1或者少3。少什麼補什麼就好了，一定有效。
這樣定義了新的兩種數a,b：
對於指定位數的a,b的個數怎麼計算？重複使用上述方法，逐漸消減定義複雜度。
#include
using
namespace std;
const
int mod =
1e9+7;
long
long dp[
1001][
6];void
cal(
int n)
}void
init()
intmain()
ccf csp 201312 4 有趣的數
試題編號 201312 4 試題名稱 有趣的數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 我們把乙個數稱為有趣的，當且僅當 1.它的數字只包含0,1,2,3，且這四個數字都出現過至少一次。2.所有的0都出現在所有的1之前，而所有的2都出現在所有的3之前。3.最高位數字不為0...
CCF CSP201312 4有趣的數
問題描述 我們把乙個數稱為有趣的，當且僅當 1.它的數字只包含0,1,2,3，且這四個數字都出現過至少一次。2.所有的0都出現在所有的1之前，而所有的2都出現在所有的3之前。3.最高位數字不為0。因此，符合我們定義的最小的有趣的數是2013。除此以外，4位的有趣的數還有兩個 2031和2301。請計...
201312 4 有趣的數
試題編號 201312 4 試題名稱 有趣的數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 我們把乙個數稱為有趣的，當且僅當 1.它的數字只包含0,1,2,3，且這四個數字都出現過至少一次。2.所有的0都出現在所有的1之前，而所有的2都出現在所有的3之前。3.最高位數字不為0...