第8个点的数据是10 29
代码如下:
#include <bits/stdc++.h>
#define f(i,a,b) for(int i=a;i<=b;i++)
#define g(i,a,b) for(int i=a;i>=b;i--)
#define ll long long
using namespace std;
int n,m;
int dp[31][31];
int dfs(int x,int step) {
if(step == 0) return dp[x][step];
if(dp[x][step] != 0) return dp[x][step];
int lx = (x - 1 + n) % n,ux = (x + 1) % n;
return dp[x][step] = dfs(lx,step-1) + dfs(ux,step-1);
}
int main(){
cin >> n >> m;
dp[0][0] = 1;
cout << dfs(0,m);
return 0;
}
求大佬帮忙看看