洛谷P1722 矩陣 II

2021-09-07 15:26:32 字數 696 閱讀 2753

usqwedf 改編系列題。

如果你在百忙之中抽空看題,請自動跳到第六行。

眾所周知,在中國古代算籌中,紅為正,黑為負……

給定乙個1*(2n)的矩陣(usqwedf:這不是乙個2n的佇列麼),現讓你自由地放入紅色算籌和黑色算籌,使矩陣平衡[即對於所有的i(1<=i<=2n),使第1~i格中紅色算籌個數大於等於黑色算籌]

問有多少種方案滿足矩陣平衡。

見樣例解釋。

輸入格式:

正整數 n

輸出格式:

方案數t對100取模

輸入樣例#1: 

複製

2

輸出樣例#1: 

複製

2

樣例解釋: 紅 黑 紅 黑

紅 紅 黑 黑

1<=n<=100

卡特蘭數

1 #include2

const

int maxn=100001

;3 inline int

read()47

while(c>='

0'&&c<='

9') x=x*10+c-48,c=getchar();return x*flag;8}

9int

n;10

intdp[maxn];

11int

main()

12

洛谷 P1722 矩陣 II

usqwedf 改編系列題。如果你在百忙之中抽空看題,請自動跳到第六行。眾所周知,在中國古代算籌中,紅為正,黑為負 給定乙個1 2n 的矩陣 usqwedf 這不是乙個2n的佇列麼 現讓你自由地放入紅色算籌和黑色算籌,使矩陣平衡 即對於所有的i 1 i 2n 使第1 i格中紅色算籌個數大於等於黑色算...

洛谷 P1722 矩陣 II

usqwedf 改編系列題。如果你在百忙之中抽空看題,請自動跳到第六行。眾所周知,在中國古代算籌中,紅為正,黑為負 給定乙個1 2n 的矩陣 usqwedf 這不是乙個2n的佇列麼 現讓你自由地放入紅色算籌和黑色算籌,使矩陣平衡 即對於所有的i 1 i 2n 使第1 i格中紅色算籌個數大於等於黑色算...

洛谷P1722 矩陣 II(Catalan數)

usqwedf 改編系列題。如果你在百忙之中抽空看題,請自動跳到第六行。眾所周知,在中國古代算籌中,紅為正,黑為負 給定乙個1 2n 的矩陣 usqwedf 這不是乙個2n的佇列麼 現讓你自由地放入紅色算籌和黑色算籌,使矩陣平衡 即對於所有的i 1 i 2n 使第1 i格中紅色算籌個數大於等於黑色算...