摘要:题意: 给出一个2*n的方格,当刷完某一个方格的漆后可以且只可以走到相邻的任何一格,即上 下 左 右 左上 左下 右上 右下。可以从任意一个格子开始刷墙,问有多少种刷法,因为随着n的增大方案数会变多,因此输出方案数mod 1000000007.思路: dp[][2], dp[i][0]表示2*i的格子从第i列开始刷,最后回到该格子下面 dp[i][1]表示2*i的格子从第i列开始刷,最后无法回到该格子下面 状态转移方程是:dp[i][0] = 2*dp[i-1][0] 即 A1->B1->...->B2->A2, A1->B2->...->B1->
阅读全文