#include #include #include #include #include #include #include #include #include #include #include #include #define vll vector #define vvvl vector #define vvl vector> #define VV(a, b, c, d) vector>(a, vector(b, c)) #define VVV(a, b, c, d) vector(a, vvl(b, vll (c, d))); #define re(c, b) for(ll c=0;c> n; vvl dp = VV(2*n+1, 2*n+1, 0, ll); ll th = n; dp[0][th] = 1; for(int i=0;i<2*n;i++){ for(int j=th;j<=2*n;j++){ if(j!=2*n) dp[i+1][j+1] += dp[i][j]; if(j!=0) dp[i+1][j-1] += dp[i][j]; } } std::cout << dp[2*n][th] << '\n'; }