{"problem":{"name":"[蓝桥杯 2022 省 B] 积木画","description":{"content":"小明最近迷上了积木画，有这么两种类型的积木，分别为 $I$ 型（大小为 $2$ 个单位面积) 和 $L$ 型 (大小为 $3$ 个单位面积): ![I 型积木](https://luogu.oss-cn-hangzhou.aliyuncs.com/upload/vjudge_pic/lanqiao/2022_09_29_3d61ad9326a0012c9fdag-10.jpg) 同时，小明有一","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8784"},"statements":[{"statement_type":"Markdown","content":"小明最近迷上了积木画，有这么两种类型的积木，分别为 $I$ 型（大小为 $2$ 个单位面积) 和 $L$ 型 (大小为 $3$ 个单位面积):\n\n![I 型积木](https://luogu.oss-cn-hangzhou.aliyuncs.com/upload/vjudge_pic/lanqiao/2022_09_29_3d61ad9326a0012c9fdag-10.jpg)\n\n同时，小明有一块面积大小为 $2 \\times N$ 的画布，画布由 $2 \\times N$ 个 $1 \\times 1$ 区域构成。小明需要用以上两种积木将画布拼满，他想知道总共有多少种不同的方式? 积木可以任意旋转，且画布的方向固定。\n\n## Input\n\n输入一个整数 $N$，表示画布大小。\n\n## Output\n\n输出一个整数表示答案。由于答案可能很大，所以输出其对 $1000000007$（即 $10^9+7$）取模后的值。\n\n[samples]\n\n## Note\n\n**【样例说明】**\n\n五种情况如下图所示, 颜色只是为了标识不同的积木:\n![](https://luogu.oss-cn-hangzhou.aliyuncs.com/upload/vjudge_pic/lanqiao/2022_09_29_3d61ad9326a0012c9fdag-11.jpg)\n\n**【评测用例规模与约定】**\n\n对于所有测试用例，$1 \\leq N \\leq 10^7$。\n\n蓝桥杯 2022 省赛 B 组 G 题。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8784","tags":["动态规划 DP","2022","蓝桥杯省赛"],"sample_group":[["3","5"]],"created_at":"2026-03-03 11:09:25"}}