WU-蓝桥杯算法训练VIP-传球游戏 （C++代码）

动态规划

参考代码:

#include <iostream>
#include <algorithm>
#include <cstring>
#include <iomanip>
#include <cstdio>
#include <map>
using namespace std;
int dp[50][50];
int main()
{
int n,m;
while(cin>>n>>m)
{
memset(dp,0,sizeof(dp));
dp[1][2]=1;//第一次到达2的次数为1
dp[1][n]=1;//第一次到达n的次数为1
for(int i=2;i<=m;i++)
{
for(int j=1;j<=n;j++)
{
dp[i][j]+=dp[i-1][j%n+1]+dp[i-1][(j-1-n)%n+n];//第i次到达j 点的次数==第i-1次到达j的左右两点的次数
}
}
cout<<dp[m][1]<<endl;
}
}