luogu P3795 鍾氏對映(遞推)

2022-05-19 21:02:57 字數 555 閱讀 5195

也就是給n個點,把他們乙個分為一組,或兩個分為一組,有多少種方法。

空間大點隨便做。

我們靠遞推。

乙個新點,要不自己一組,要不和前面的乙個點構成一組。

所以f[0]=f[1]=1

f[i]=f[i-1]*f[i-2]*(i-1)就行了

1 #include2 #include3 #include4 #include5 #include6

using

namespace

std;

7const

int mod=14233333;8

long

long

n,a,b,c;

9int

main()

17 printf("

%lld

",c);

18return0;

19 }

379 完全平方數 BFS

給定正整數 n,找到若干個完全平方數 比如 1,4,9,16,使得它們的和等於 n。你需要讓組成和的完全平方數的個數最少。示例 1 輸入 n 12 輸出 3 解釋 12 4 4 4.示例 2 輸入 n 13 輸出 2 解釋 13 4 9.from collections import deque b...

火影忍者379話最新情報

火影忍者379話情報 從漫畫一開始,佩因的一句話就讓人驚奇。從管子逃走了麼?上一話自來也就得出結論,佩印的視覺只是共享,並沒有具備像白眼一樣近乎360度視角的能力,火影忍者379情報 火影忍者379情報圖 火影忍者379話 火影忍者第379話 但是當時三個人都是背對管子的,怎麼會知道自來也是從管子逃...

RQNOJ PID379 約會計畫 並查集

pid379 約會計畫 題目描述 cc是個超級帥哥,口才又好,rp極高 這句話似乎降rp 又非常的幽默,所以很多mm都跟他關係不錯。然而,最關鍵的是,cc能夠很好的調解各各妹妹間的關係。mm之間的關係及其複雜,cc必須嚴格掌握她們之間的朋友關係,好一起約她們出去,cc要是和不是朋友的兩個mm出去玩,...