#include <bits/stdc++.h>
using namespace std;
int n, m, f[202][202];
int main()
{
cin >> n >> m;
for(int i = 1; i <= n; i++)f[i][1] = 1;
for(int i = 2; i <= n; i++)
for(int j = 2; j <= m; j++)
for(int k = 1; k <= i / 2 + j - 2; k++)
f[i][j] += f[k][j - 1];
cout << f[n][m];
return 0;
}
我的转移方程:
f[i][j] = ∑x=1i/2f[x][j−1]。