0分求救
查看原帖
0分求救
726902
bcbgszyzh楼主2024/10/1 15:56
#include<bits/stdc++.h>
using namespace std;
int dp[35][35],n,m;
int pre(int x){
	return x==1?x:x+1;
}
int nxt(int x){
	return x==n?1:x+1;
}
int main(){
	scanf("%d%d",&n,&m);
	dp[2][1]=dp[n][1]=1;
	for(int j=2;j<=m;++j){
		for(int i=1;i<=n;++i){
			dp[i][j]=dp[pre(i)][j-1];
			if(pre(i)!=nxt(i))dp[i][j]+=dp[nxt(i)][j-1];
		} 
	}
	printf("%d",dp[1][m]);
	return 0;
}
2024/10/1 15:56
加载中...