题目名称 1520. 长方形骨牌覆盖
输入输出 examseven.in/out
难度等级 ★★☆
时间限制 5000 ms (5 s)
内存限制 256 MB
测试数据 10 简单对比
题目来源 2014-02-04
开放分组 全部用户
提交状态
分类标签
位运算 动态规划 状态压缩
通过:10, 提交:21, 通过率:47.62%
GravatarShirry 100 1.709 s C++
Gravatarcstdio 100 1.914 s C++
Gravatarmikumikumi 100 1.978 s C++
Gravatar梦那边的美好ET 100 2.002 s C++
GravatarRapiz 100 2.217 s C++
GravatarMealy 100 2.760 s C++
GravatarPengJ 100 2.775 s C++
Gravatarluo 100 2.978 s C++
Gravatarconfoo 100 3.717 s C++
Gravatar张灵犀不和我一般见识真可怕呢(笑 100 6.638 s C++
关于 长方形骨牌覆盖 的讨论
貌似还有其他的做法
Gravatarmikumikumi
2015-09-02 19:05 1楼
抄了萌帝代码。。。。之前我的民科exam系列的题的做法没法扩展到这了
Gravatarconfoo
2017-03-01 16:16 2楼
周伟论文《动态规划之状态压缩》
GravatarShirry
2017-03-26 12:35 3楼
矩阵加速加强版 COGS 3159
Gravatar雾茗
2019-07-07 17:31 4楼

1520. 长方形骨牌覆盖

★★☆   输入文件:examseven.in   输出文件:examseven.out   简单对比
时间限制:5 s   内存限制:256 MB

【题目描述】

给出n*m(n,m≤10)的方格棋盘,用1*r(2<=r<=5)的长方形骨牌不重叠地覆盖这个棋盘,求覆盖满的方案数。

【输入格式】

输入一行三个正整数:r,n,m。

【输出格式】

输出一行一个正整数,即方案总数。

【样例输入】

3 6 1

【样例输出】

1

【来源】

周伟,《状态压缩》,例7