蓝桥杯备战27.走方格——动态规划

作者：Cpp五条 | 2024-05-24 08:07:57

踩

蓝桥杯备战27.走方格——动态规划

P8707 [蓝桥杯 2020 省 AB1] 走方格 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)


#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N = 2e5+10,M = 1e2+10;
int f[M][M];
signed main()
{
	std::ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int n,m;cin>>n>>m;
	f[1][1] = 1;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			f[i][j]+=f[i-1][j];
			f[i][j]+=f[i][j-1];
			if(i%2==0&&j%2==0)f[i][j]=0;
		}
	}
	cout<<f[n][m];
	return 0;	
}

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Cpp五条/article/detail/616545