19 lines
566 B
C++
19 lines
566 B
C++
#include <bits/stdc++.h>
|
||
|
||
using namespace std;
|
||
// h[i]：i个元素一共有h[i]种出管方式
|
||
// 0个元素，只有一种情况，这种情况就是啥也不出，啥也不出也算是一种场景。
|
||
// 1个元素，只有一种情况，就是出队列，进栈，出栈。
|
||
int n, f[20] = {1, 1};
|
||
|
||
|
||
int main() {
|
||
cin >> n;
|
||
|
||
for (int i = 2; i <= n; i++)
|
||
for (int j = 1; j <= i; j++)//最后出栈的元素假设是j
|
||
dp[i] += dp[j-1] * dp[i - j];//所有的可能性加在一起
|
||
|
||
printf("%d", dp[n]);
|
||
return 0;
|
||
} |