摘要： 题意：给你一个2*n 的格子，问你任选一个起点走相邻的格子（对角也算），不能走重复的格子，问你把格子走满的总数 % 1000000007，解题思路： 这是一个经典的dp问题，主要在于把他简化为 ，只从边上的格子走，能有多少种方法填满。解题代码： 1 // File Name: first.c 2 // Author: darkdream 3 // Created Time: 2014年03月07日 星期五 19时57分50秒 4 5 #include 6 #include 7 #include 8 #include 9 #include10 #define M 100000000711 lo. 阅读全文