上海计算机学会C++丙组T3 三排地砖（2024年1月）
发布时间
阅读量：
阅读量
三排地砖
内存容量限制为256 Mb，运行时间上限设定为1000 ms。
题目描述
某条道路需要进行地砖铺设，该道路由 n×3 个方格构成。所使用地砖仅有一种规格，尺寸为 1×2，能够恰好覆盖两个相邻的方格。请确定能够将整条道路完全铺满的所有可能方式的数量。
考虑到方案总数可能非常庞大，只需输出该数值对 1,000,000,007 取模后的结果即可。
输入格式
- 单个整数值：用于表示 n。（确保 n 为偶数）
输出格式
- 单个整数：用于表示方案数量对 1,000,000,007 取模后的结果。
数据范围
- 在数据占比为 30% 的情况下，n 的取值范围限定在 1 至 15 之间；
- 当数据占比达到 70% 时，n 的取值范围则扩展至 1 至 300；
- 而在数据占比为 100% 的情形下，n 的取值上限可达到 200000。
样例数据展示
输入:
2
输出:
3
输入:
8
输出:
153解析：采用递推方式实现计算。
针对分界线位于1时的a[1]，存在两种不同的处理情形：
全部评论 (0)
还没有任何评论哟~