样例过了但是听取WA声一片20pts的code
查看原帖
样例过了但是听取WA声一片20pts的code
1367475
yaomengshun楼主2024/6/12 13:05
#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]f[i][j] == ∑x=1i/2f[x][j−1]\sum_{x=1}^{i/2} {f[x][j-1]}。

2024/6/12 13:05
加载中...