2 条题解

  • 1
    @ 2022-5-28 15:26:17
    #include<bits/stdc++.h>
    using namespace std;
    int f[31][31],i,j,m,n;
    int main()
    {
        cin>>n>>m;
        f[0][1]=1;
        for(int i=1; i<=m; i++)
            for(int j=1; j<=n; j++)
                if(j==1)
                    f[i][j]=f[i-1][n]+f[i-1][2];
                else if(j==n)
                    f[i][j]=f[i-1][1]+f[i-1][n-1];
                else
                    f[i][j]=f[i-1][j-1]+f[i-1][j+1];
        cout<<f[m][1]<<endl;
        return 0;
    }
    
    • 0
      @ 2022-7-6 22:44:20
      #include<cstdio>
      int n, m, dp[30][30];
      int main(){
      	scanf("%d%d",&n,&m);
      	dp[0][0]=1;
      	for(int i=1;i<=m;i++)
      		for(int j=0;j<n;j++)
      			dp[i][j]=dp[i-1][(j+n-1)%n]+dp[i-1][(j+1)%n]; 
      	printf("%d",dp[m][0]);
      	return 0;
      }
      
      • 1

      信息

      ID
      58
      时间
      1000ms
      内存
      125MiB
      难度
      3
      标签
      递交数
      10
      已通过
      9
      上传者