CSP認證有趣的 2013

2021-10-11 19:14:30 字數 772 閱讀 5314

題目鏈結

我們將每填入乙個數時,答案所面臨的狀態進行劃分,實際上可以分為六種狀態

在位置i

ii上每填入乙個數都意味著狀態的一次轉移

for

(int i =

1; i <= n; i++

)

**如下

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace std;

#define max 1015

typedef

long

long ll;

ll dp[max][6

];ll a[max][6

];//出現1

/* 0 1 2 3

2 2 0

2 32 0 1

2 0 3

2 0 1 3

*/ll mod =

1000000007

;int

main()

cout << a[n][5

]<< endl;

return0;

}

CSP 2013 12 4 有趣的數

問題分析 這是乙個計算問題,關鍵在於找到乙個遞推式。只要找到乙個遞推式,問題就解決了。有時候這類問題也用dp 動態規劃 來解決。根據題意,有趣的數滿足以下約束條件如下 1.只包含數字0 1 2和3 2.0 1 2和3各自至少出現一次 3.所有的0都出現在1之前 4.所有的2都出現在3之前 5.最高位...

csp 201312 4有趣的數

問題描述 我們把乙個數稱為有趣的,當且僅當 1.它的數字只包含0,1,2,3,且這四個數字都出現過至少一次。2.所有的0都出現在所有的1之前,而所有的2都出現在所有的3之前。3.最高位數字不為0。因此,符合我們定義的最小的有趣的數是2013。除此以外,4位的有趣的數還有兩個 2031和2301。請計...

CSP 201312 4 有趣的數

我們把乙個數稱為有趣的,當且僅當 1.它的數字只包含0,1,2,3,且這四個數字都出現過至少一次。2.所有的0都出現在所有的1之前,而所有的2都出現在所有的3之前。3.最高位數字不為0。因此,符合我們定義的最小的有趣的數是2013。除此以外,4位的有趣的數還有兩個 2031和2301。請計算恰好有n...