X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形，现需要把这些格子刷上保护漆，你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子，但不能移动到较远的格子（因为油漆未干不能踩！c e f d a b 是另一种合适的方案，当已知 N 时，求总的方案数，当N较大时，结果会迅速增大，请把结果对 1000000007 取模。
X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！） 比如：a d b c e f 就是合格的刷漆顺序。 c e f d a b 是另一种合适的方案。 当已知 N 时，求总的方案数。当N较大时，结果会迅速增大，请把结果对 1000000007 (十亿零七) 取模。
（图片来源网络，侵删）
标签： 蓝桥杯 动态规划1447: 蓝桥杯2013年第四届真题-格子刷油漆题解
文章来源：
arkfactor
版权声明：除非特别标注，否则均为本站原创文章，转载时请以链接形式注明文章出处。
