【HDOJ6146】Pokémon GO（DP，计数）
摘要：
题意：一个2*n的矩阵，从任意一格出发，不重复且不遗漏地走遍所有格子，问方案数 mo 10^9+7 n<=10000 思路：因为OEIS搜出来的两个数列都是错误的，所以考虑DP 设B[i]为2*i的矩阵，从其中一个角开始走，走遍整个矩阵最后回到同一列的方案数 经打草稿+猜结论得到B[i]=2^(i- 阅读全文
posted @ 2017-08-20 20:41 myx12345 阅读(199) 评论(0) 推荐(0) 编辑
