usqwedf 改編系列題。
如果你在百忙之中抽空看題，請自動跳到第六行。
眾所周知，在中國古代算籌中，紅為正，黑為負……
給定乙個1*(2n)的矩陣（usqwedf：這不是乙個2n的佇列麼），現讓你自由地放入紅色算籌和黑色算籌，使矩陣平衡[即對於所有的i(1<=i<=2n)，使第1~i格中紅色算籌個數大於等於黑色算籌]
問有多少種方案滿足矩陣平衡。
見樣例解釋。
輸入格式：
正整數 n
輸出格式：
方案數t對100取模
輸入樣例#1：
複製
2
輸出樣例#1：
複製
2
樣例解釋： 紅 黑 紅 黑
紅 紅 黑 黑
1<=n<=100
卡特蘭數
1 #include2const
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格中紅色算籌個數大於等於黑色算...