大概思路:
设定:
f[i][j]
代表第j
轮传给第i
个人的方案数;
可以推得:f[i][j] = f[i - 1][j - 1] + f[i + 1][j - 1];
;i - 1
是i
左边的人,i + 1
是i
右边的人;
特殊地:1
的左边是n
,n
的右边是1
;
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 40, M = 40
大概思路:
设定:
f[i][j]
代表第j
轮传给第i
个人的方案数;
可以推得:f[i][j] = f[i - 1][j - 1] + f[i + 1][j - 1];
;i - 1
是i
左边的人,i + 1
是i
右边的人;
特殊地:1
的左边是n
,n
的右边是1
;
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 40, M = 40