也就是給n個點,把他們乙個分為一組,或兩個分為一組,有多少種方法。
空間大點隨便做。
我們靠遞推。
乙個新點,要不自己一組,要不和前面的乙個點構成一組。
所以f[0]=f[1]=1
f[i]=f[i-1]*f[i-2]*(i-1)就行了
1 #include2 #include3 #include4 #include5 #include6using
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出去玩,...