1057 传球

1057 传球

国庆最后一道题，做完赶紧肝作业
其实这一个题就比较简单了，因为我学会了套用五部曲了，真棒！
感觉这个题算是dp中比较基础的了，首先，我们先弄明白这个题中，我们需要维哪些信息，一个是次数，一个是左右的人
所以我们的f数组则有两个维度f[i][j]表示第i次的位置为j的方案，所以左边就是j-1右边就是j+1，但是这个序列是一个环形的，所以需要控制1和n，在约瑟夫中也有体现，然后就套用公式就好了

#include <iostream>
#include <cstdio>
using namespace std;
int f[35][35];
int main() 
{
    int n, m, a, b;
    scanf("%d%d", &n, &m);//n是人数，m是次数 
    f[0][1] = 1;
    for (int i = 1; i <= m; i ++)
        for (int j = 1; j <= n; j ++) {
            a = j - 1;
            b = j + 1;//获取左边右边的人 
            //处理首尾相接 
            if (a == 0) a = n;
            if (b == n + 1) b = 1;//环形的，防止越界 
            f[i][j] = f[i - 1][a] + f[i - 1][b];//套用公式 
        }
    printf("%d\n", f[m][1]);
    return 0;
}