(这题怎么不开放题解?)
#include <bits/stdc++.h>
using namespace std;
int n, m;
bool f[37][37];
int dp[37][37];
int main()
{
cin >> n >> m;
for(int i = 2; i <= n; i++)
for(int j = 2; j <= m; j++)
if(i % 2 == 0 && j % 2 == 0)
f[i][j] = 1;
for(int i = 1; i <= n; i++)
dp[1][i] = 1;
for(int i = 1; i <= m; i++)
dp[i][1] = 1;
for(int i = 2; i <= n; i++)
for(int j = 2; j <= m; j++)
{
if(f[i][j]) dp[i][j] = 0;
else dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
}
cout << dp[n][m];
return 0;
}