计蒜客 207传球游戏(喝水dp)

计蒜客 207传球游戏

题意：

就是普通的传球。

思路：

1. 类似走阶梯。
2. fib的变式。

AC

#include 
using namespace std;
int dp[40][40];
int main()
{
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int n,m;cin>>n>>m;
    dp[1][0]=1;
    for(int i=1; i<=m; i++){
        for(int j=1; j<=n; j++){
            dp[j][i]=(j>1?dp[j-1][i-1]:dp[n][i-1])+(j<n?dp[j+1][i-1]:dp[1][i-1]);
        }
    }
    cout<<dp[1][m];//
    return 0;
}