DP 传球问题

洛谷P1057 传球问题

分析：经过m次传球到第i个人的方法可以由经过m-1次传球到第i个人和到第i-1个人传递得来

设dp[i][j]为经过j次传球后到达第i个人的方法数，可得到状态转移方程为：

dp[i][j]=dp[i-1][j]+dp[i+1][j];

写循环时注意状态转移是跟着人来的，每次传球每个人的方法数都会变，依次确定循环次序

代码：

 #include<bits/stdc++.h>
 using namespace std;
 typedef long long ll;
 const double pi=acos(-);
 int dp[][];
 int main(){
     int n,m;scanf("%d%d",&n,&m);
     dp[][]=;
     for(int i=;i<=m;i++){
         dp[][i]=dp[][i-]+dp[n][i-];
         dp[n][i]=dp[n-][i-]+dp[][i-];
         for(int j=;j<n;j++){
             dp[j][i]=dp[j-][i-]+dp[j+][i-];
         }
     }
     cout<<dp[][m]<<endl;
     return ;
 }