ACM模版

描述

题解

设置 dp[i][j] 表示第 i 次传球传到 j 手中的方式数！水题……

代码

#include <iostream>

using namespace std;

const int MAXN = 33;

int n, m;
int dp[MAXN][MAXN];

int main(int argc, const char * argv[])
{
    cin >> n >> m;

    dp[0][0] = 1;
    for (int i = 1; i <= m; i++)
    {
        for (int j = 0; j < n; j++)
        {
            dp[i][j] = dp[i - 1][(j - 1 + n) % n] + dp[i - 1][(j + 1) % n];
        }
    }

    cout << dp[m][0] << '\n';

    return 0;
}