摘要： 题意：一个2*n的矩阵，从任意一格出发，不重复且不遗漏地走遍所有格子，问方案数 mo 10^9+7 n<=10000 思路：因为OEIS搜出来的两个数列都是错误的，所以考虑DP 设B[i]为2*i的矩阵，从其中一个角开始走，走遍整个矩阵最后回到同一列的方案数 经打草稿+猜结论得到B[i]=2^(i- 阅读全文