？

全部评论 2

• 

  

  屿°

  

  比如这样

  #include <bits/stdc++.h>
  using namespace std;
  
  int n, m, idx=0, cnt=0;
  
  void dfs(int a, int idx){
      if(idx==m){
          if(a==1)
              cnt++;
          return;
      }
      if(a==n)
          dfs(1, idx+1);
      else
          dfs(a+1, idx+1);
      if(a==1)
          dfs(n, idx+1);
      else
          dfs(a-1, idx+1);
  }
  
  int main(){
      cin >> n >> m;
      dfs(1, idx);
      cout << cnt;
  }
  

  1周前 来自 辽宁

  0
• 

  

  屿°

  

  递归有4组TLE（到后来时间复杂度指数级爆炸）

  1周前 来自 辽宁

  0