题目名称 1520. 长方形骨牌覆盖
输入输出 examseven.in/out
难度等级 ★★☆
时间限制 5000 ms (5 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarcstdio 于2014-02-04加入
开放分组 全部用户
提交状态
分类标签
位运算 动态规划 状态压缩
分享题解
通过:11, 提交:22, 通过率:50%
Gravatar1020 100 0.000 s 0.00 MiB C++
GravatarShirry 100 1.709 s 153.41 MiB C++
Gravatarcstdio 100 1.914 s 166.25 MiB C++
Gravatarmikumikumi 100 1.978 s 166.25 MiB C++
Gravatar梦那边的美好ET 100 2.002 s 166.25 MiB C++
GravatarRapiz 100 2.217 s 156.99 MiB C++
GravatarMealy 100 2.760 s 186.58 MiB C++
GravatarPengJ 100 2.775 s 152.88 MiB C++
Gravatar胡嘉兴 100 2.978 s 149.32 MiB C++
Gravatarconfoo 100 3.717 s 152.88 MiB C++
本题关联比赛
2009noip模拟试卷
exam
关于 长方形骨牌覆盖 的近10条评论(全部评论)
矩阵加速加强版 COGS 3159
Gravatar雾茗
2019-07-07 17:31 4楼
周伟论文《动态规划之状态压缩》
GravatarShirry
2017-03-26 12:35 3楼
抄了萌帝代码。。。。之前我的民科exam系列的题的做法没法扩展到这了
Gravatarconfoo
2017-03-01 16:16 2楼
貌似还有其他的做法
Gravatarmikumikumi
2015-09-02 19:05 1楼

1520. 长方形骨牌覆盖

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

【题目描述】

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

【输入格式】

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

【输出格式】

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

【样例输入】

3 6 1

【样例输出】

1

【来源】

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