| 题目名称 | 3252. 骨牌放置 |
|---|---|
| 输入输出 | domino.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 瑆の時間~無盡輪迴·林蔭
于2019-10-08加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：2， 提交：2， 通过率：100% | ||||
 1020 |
100 | 0.139 s | 1.64 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.699 s | 20.11 MiB | C++ |
| 关于 骨牌放置 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @软萌又可爱 :
擦，好像真是。看论文的时候没找到题就自己加了一道 | ||||
【题目描述】
给定一张$N*M$的棋盘，求出在上面放置$1*2$的多米诺骨牌并铺满整个棋盘的方案数;
【输入格式】
首先一个正整数$T$；
下面是多组数据，每行两个正整数$N$，$M$；
【输出格式】
输出每组数据的方案数。
【样例输入】
1 4 11
【样例输出】
51205
【提示】
对于所有的数据，N，M<=10
对于30%的数据T<=1000
对于70%的数据T<=10000
对于100%的数据T<=100000
【来源】
论文《状压DP—周伟》