咋做啊
2024-12-24 20:03:41
发布于:重庆
16阅读
0回复
0点赞
我试了好几次,老是WA😭
#include<bits/stdc++.h>
using namespace std;
int dp[300][300];
int main(){
int n,m,l,r;
cin>>n>>m;
dp[0][1]=1;
for (int i = 1; i <= m; i++){
for (int j = 1; j <= n; j++){
l=(j-2+n)%n+1;
r=(j+1)%n+1;
dp[i][j] = dp[i-1][l] + dp[i-1][r];}}
cout<<dp[m][1]<<endl;
}
这里空空如也
有帮助,赞一个