小学奥数方法,求助
查看原帖
小学奥数方法,求助
677581
_Glassy_Sky_楼主2023/8/30 21:14
#include<bits/stdc++.h>
using namespace std;
int dp[40], copydp[40];
int main()
{
	//freopen(".in", "r", stdin);
	//freopen(".out", "w", stdout);
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
	int n, m;
	cin >> n >> m;
	dp[1] = copydp[1] = 1;
	for(int i = 1; i <= m; i ++)
		for(int j = 1; j <= n; j ++)
		{
			copydp[j] = dp[j];
			if(j == 1)
			{
				dp[j] = copydp[j + 1] + copydp[n];
				continue;
			}
			if(j == n)
			{
				dp[j] = copydp[j - 1] + copydp[1];
				continue;
			}
			dp[j] = copydp[j - 1] + copydp[j + 1];
		}
	cout << dp[1];
	return 0;
}
2023/8/30 21:14
加载中...