The King’s Ups and Downs

有n个高矮不同的士兵，现在要将他们按高，矮依次排列，问有多少种情况。

化简为 n个人，求出可以形成波浪形状的方法数

#include <iostream>
#include <cmath>
#include <math.h>
#include <vector>
#include <cstdio>
#include <cstring>

#include <algorithm>
#define ll long long
using namespace std;
ll dp[][];
ll sum[];
ll C(ll x,ll y)
{
    ll ans = ;
    if(x < y)
         return ;
    else if(x == y || y ==)
         return ;
    else{
        for(ll i=x;i>=(x-y+);--i){
            ans *= i;
        }
        while(y){
            ans /= y--;
        }
        return ans;
    }
}
void f()
{
    sum[] = ;
    sum[] = ;
    dp[][] = dp[][] = ;
    dp[][] = dp[][] = ;
    dp[][] = dp[][] = ;

    for(int i=;i<=;i++)
    {
        for(int j=;j<i;j++)
        {
            sum[i] += dp[j][]*dp[i-j-][]*C(i-,j);
        }
        dp[i][] = dp[i][] = sum[i]/;
    }
}

int main()
{
    memset(dp,,sizeof(dp));
    memset(sum,,sizeof(sum));
    f();
    int n,m,p;
    cin>>n;
    while(n--)
    {
        cin>>m>>p;
        cout<<m<<" "<<sum[p]<<endl;
    }
    return ;
}