| 题目名称 | 3159. 很强的骨牌覆盖问题 |
|---|---|
| 输入输出 | exameighty.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 10000 ms (10 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Satoshi
于2019-06-01加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：4， 提交：13， 通过率：30.77% | ||||
 1020 |
100 | 0.000 s | 0.00 MiB | C++ |
 梦那边的美好ET |
100 | 0.594 s | 16.41 MiB | C++ |
 Satoshi |
100 | 5.527 s | 16.24 MiB | C++ |
|
梦那边的美好ET |
100 | 33.746 s | 15.72 MiB | C++ |
 雾茗 |
70 | 32.007 s | 19.15 MiB | C++ |
|
雾茗 |
70 | 35.560 s | 19.15 MiB | C++ |
|
雾茗 |
70 | 38.887 s | 13.66 MiB | C++ |
|
雾茗 |
70 | 42.951 s | 8.64 MiB | C++ |
|
雾茗 |
70 | 45.241 s | 13.66 MiB | C++ |
|
雾茗 |
50 | 35.931 s | 19.15 MiB | C++ |
| 关于 很强的骨牌覆盖问题 的近10条评论(全部评论) |
|---|
【题目描述】
在一个$n \times m$的长方形内覆盖满$1 \times 2$的骨牌，求有多少种不同的方案。
答案对$100000007$取模
【输入格式】
n,m
【输出格式】
方案数
【样例输入】
4 11
【样例输出】
51205
【提示】
对于$30$%的数据，$n,m<=6$
对于$50$%的数据，$n<=8$, $m<=11$
对于$70$%的数据，$n<=8$, $m<=10^4$
对于$100$%的数据，$n<=8$, $m<=10^{18}$
【来源】
周伟 《状态压缩》