洛谷 P3795 鍾氏對映

2023年，cssyz學校的數學老師兼數學競賽顧問鐘jg已經2200+歲啦！

為了慶生，他或她給廣大人民群眾出了道題。

設集合n=m=

設 ff 為 nn 到 mm 的對映。

求滿足：

f[f(x)]=x 的不同的對映 ff 的個數，由於答案較大，輸出答案對 14233333取餘的數即可。

輸入格式：

輸入乙個正整數 kk

輸出格式：

輸出滿足f[f(x)]=x 的不同的對映 ff 的個數對14233333 取餘得到的數。

輸入樣例#1：

3

4

f(1)

f(2)

f(3)

1

2

3

1

3

2

2

1

3

3

2

1

資料範圍：

對於20%的資料，1≤k≤9

對於其它的80%的資料，1≤k≤107

記憶體20mb...（一開始開1mb把自己坑了）

**：

1 #include 2 #include 3 #include 4 #include 5

#define ll long long
6const
int maxn=5000+10;7
const
int mod=14233333;8
ll a,b,c,n;
9int
main() 
18 std::cout
20return0;
21 }

洛谷 P3795 鍾氏對映（DP推公式）

題目大意 已知有k個數，它們之間可以兩兩配對或者不配對，一旦有一對配對上了，其它數字都不可以和它們任意乙個數字配對。問總共有多少種方案。例如1和2配對了，那麼2和3就不應該配對。解題思路 這道題考查了我們對動態規劃無後效性的理解。當我們走到第i個數時，我們會想這時候需不需要考慮前面的配對情況。比如在...

luogu P3795 鍾氏對映（遞推）

也就是給n個點，把他們乙個分為一組，或兩個分為一組，有多少種方法。空間大點隨便做。我們靠遞推。乙個新點，要不自己一組，要不和前面的乙個點構成一組。所以f 0 f 1 1 f i f i 1 f i 2 i 1 就行了 1 include2 include3 include4 include5 inc...

埃氏篩 洛谷P3383埃氏篩模板

思路 如果我們要篩出 1,n 內的所有素數，使用 1,n 內的素數去篩就可以了 設bool型陣列 a，a i 表示 i 是否被某個素數篩過 從 2 開始列舉每個數 i 若 a i false，表示 i 沒有更小的素因子，從而知道 i 是素數。列舉 i 的所有倍數 j，令 a j 1 如下 inclu...