传球游戏【Ybtoj】

本文主要是介绍传球游戏【Ybtoj】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

$Description$

$Input$

一行，有两个用空格隔开的整数n,m。

$Output$

1个整数，表示符合题意的方法数。

$Sample$ $Input$

3 3

$Sample$ $Output$

2

$Hint$

对于$40\%$的数据满足，$3\le n\le 30,1\le m\le 20$
对于$100\%$的数据满足，$3\le n\le 30,1\le m\le 30$

$Train$ $of$ $Thought$

啊这
$F_{i,j}=F_{i-1,j-1}+F_{i-1,j+1}$

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#define ll long long 
using namespace std;ll F[105][105];
ll n, m;int main()
{scanf("%lld%lld", &n, &m);F[0][1] = 1;for(int i = 1; i <= m; ++i)for(int j = 1;j <= n; ++j){int x = (j - 1 >= 1) ? j - 1 : n;int y = (j + 1 <= n) ? j + 1 : 1;F[i][j] = F[i - 1][x] + F[i - 1][y];}printf("%lld", F[m][1]);return 0;
}

这篇关于传球游戏【Ybtoj】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---