【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) 编辑