题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

Java 代码

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {
    static int n,m;
    static Map<String,Integer> map=new HashMap<>();
   public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);
    n=sc.nextInt();
    m=sc.nextInt();
    System.out.println(dfs(1,0));
   }
   static int dfs(int x,int sum) {
       String key=x+"@"+sum;
       if(sum==m) {
           return x==1?1:0;
       }
       if(map.get(key)!=null) {
           return map.get(key);
       }
       int a=dfs(x%n+1,sum+1);
       int b=dfs(x!=1?x-1:n,sum+1);
       map.put(key,a+b);
       return a+b;
   }
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla